Nice story, although I find the title a bit misleading. This is story about traveling, since you stated you aren't making an income online yet, which is basically the minimum requirement to be a digital nomad.
I try not get to caught up in what a DN is or isn't anyway, the concept has been too romanticized to a point where people have this tendency to look at it even as a career, it is not. I like the word 'location independence' better.
A cornerstone in the digital nomad scene is infrastructure, all of those problems you mentioned, we research before making a move to a new location. So it DOES matter where you go, not just because of the infrastructure, but because there are also visa restrictions that can be harder to tackle depending on the passport you hold, even if you don't require one to visit a country, you will still have a limited set of days to stay there legally.
Then there's time-zones, if you're working for a company where its majority of people are working from a fixed place, if you're not careful about choosing time zone friendly countries you might face a lot of slow communication issues or you'll find yourself working at strange hours.
My unsolicited advise always goes along the lines of, secure a healthy online income before pursing the digital nomad crusade, being location independent comes with its own struggles, you don't want to be worried too about your financial status and overall well being on a foreign country miles away from home.