Thanks for all great advices!
@Wayne Brooks Yes, I was referring to foreclosure trustee auction sales at county court house and at auction.com. Thanks for the evaluable input! I would say that the difference here is I don't even know if I will be able to win those 5 cars from bidding. If I know I can buy those cars for a specific price for sure then yes, it's absolutely reasonable to pay all the fee upfront. I cannot justify myself to spend around $500 for title research when I might not be able to inspect inside a property, auction sales might get postponed or canceled, or I might not even win a bid.
My take from all the great advices so far is that most experienced bidders do title research themselves. Seems like this is what I'll have to do to be able to invest with this type of investment. With a full time job, father of two babies, and a few rentals, I was hopping to be able to find a service where they can help to bid and do title research in one deal for a commission based fee.