I would suggest that stealth is not required on the Trans America. We stayed for free more often than not without any need for stealth. It is your call, but why not just stay in places that have water when you can do so for free?

Obviously whether that works for you depends on why you want to stealth camp.