Hey Gwi, couple of points.
You'll find accommodation along the way in most sizable towns, most of it inexpensive. Nevertheless, it's always a good idea to carry a tent and sleeping bag in the event something goes south towards the end of the day and you need to bush camp. And of course to tent in real campgrounds among other travelers or just amid nature.
For GPS, if you are going without one, download maps.me to your smartphone and maps of the countries through which you'll be riding. Maps.me is a free app based on open source data that will show you not only routes and routing, but hotels, camping, restaurants, attractions, etc. -- and it's all usable offline, with no data or wifi connnection needed.
I would think about a good smartphone mount for the handlebars, so you can follow turn by turn directions. I disagree with Mark Manley on the value of Michelin maps... I've just ridden South Africa to Egypt and my Michelin maps didn't get a lot of use. Good for overview, but so-so otherwise.
I also have Lonely Planet ebook guides on my smartphone, very handy for selecting accommodation, figuring out sights and destinations, etc.
Hope this helps, I'm sure Lorraine will chime in!