what you plan is very exciting and the best tip is to go with your gut instincts about camping. Camp sites would be my first choice, just to get a shower and cleaned up. Next ask someone if ok to camp on their land - never been turned away. (I even ask once in Israel and guy said it was ok - turned out not to be his garden but the owner was fine when I explained) If you stealth camp then get as far off the road as possible, make sure no food, toiletries smelly things (except socks) are in your tent. Don't want to attract unwanted critters. Know the weather conditions, thinking flash floods here so no camping on dry river beds.
I have been touring like this for years and never had problems and to be fair when setting out I always am so excited and some doubts in there also - like will I be safe - I think it's normal. In the end just cycle off and enjoy.