I was in a similar situation a few years ago and had better luck on Craigslist. I was able to find a single family home in Manchester that allowed my dogs for a reasonable price. That said, the market in this part of the state is out of control. If you can work from home you might have better luck in a more rural town surrounding either of those cities.