Rent the first floor of a row house from an independent owner where your entry/exit opens to the back yard for a dog like that, IMHO.

That's going to be your best option for a big dog on a budget and it may be hard to find the right deal.