There is also a garage in the back we charged $100 per spot for. 

What are they charging $500 a month for if it isn't rented?

You should be able to get rid of that sign up fee of 3k and have only the monthly charge.

We don't charge any  up-front fees for this and it shouldn't be necessary, but do watch out for the upfront non-refundable "commitment fee" or "engagement fee."

Otherwise, if you're assuming third party management, then maintenance is either baked into their fee or charged hourly like a vendor. 

I'm about to start a team of callers on these lists, but I don't want to waste their time or my time with these dead leads.I'm thinking of charging back the expense with my credit card company because I'm pretty disappointed.Does anyone have any solutions they'd recommend for getting accurate property owner phone numbers?

First, don't use REI Reply, it's just a white-labelled/private-agency version of GoHighLevel (the actual provider of the CRM) that they just mark up and charge you extra for everything you do (every text, email, etc is 2-10x more expensive than just linking twilio/mailgun to your GHL account, etc).With that out of the way, you can get to making workflows.

I charge 150 cleaning fee so this doesn't take away from my profits.

A lot of property managers will charge you more to manage section 8 properties because they require a lot more effort. 2.

Once those are gone you can save money faster since there is less money going towards those monthly.