I am not sure where exactly this property is, but this is an example of why I prefer B class neighborhoods or better when looking for rental properties. Many people I speak with initially gravitate towards the "cheaper" areas because "numbers are better." Until we speak further and dive deeper into their "why."
With the situation you're going through, your first thought was likely "I'll raise the rents to cover this." That is also the first thought I would have.
If your property is in a B or better neighborhood, your tenants are way more likely to not blink at a $1,000/year rental increase. If they do, then you can likely find another tenant for that amount fairly easily, as I would assume the entire town's taxes are up- so if someone really wanted to be in town, that price is the new normal.
If your taxes increased that substantially in a C neighborhood, your tenants would way more likely give push back for that type of increase- even though you're not being greedy, you're just imposing the same raise you were given.
Often the buyer who had the "well, the numbers are better" mentality is only looking at year 1. It's like drafting a rookie QB and expecting to win the Super Bowl his rookie year.
Based on the tax increase, my assumption is you chose a great appreciating neighborhood and have a similar mentality to me. You'll come out on top no doubt.