Karin and Harris have already provided you with some great ideas and suggestions.
From my experience you may find that local county or city recreation centers offer a revenue sharing split as opposed to paying rent, but still have you act as an independent contractor. I do it this way with the rec center I train at; I make all my own sales and the client pays the center, at months end I submit a voucher for my share of the revenue.
You may also have luck with private “mom & pop” training locations if you ask. Instead of a percentage split, you could try negotiating to pay a flat fee per session; up to a maximum total amount per month (for example $10 per session but no more than $400 per month).