I was in the panhandle of FL on a bike trip two years ago and stealth camped every night, all but one night I never even set up the tent. Wouldn't think a thing about going back. Further down south I might get a little more careful due to fire ants and other creatures as Leebo suggests but up north didn't think a thing about it
Learn to think more obscurely and don't go for the obvious locations. You can camp out right in the middle of town, without asking for permission and not get bothered overnight. You just have to watch where you camp and learn to get to bed later than most so most other people are in bed and not even thinking about you being out prowling around heading to your campsite.