Congratulations! Great plan.. just a few comments:

I wouldn't visit countries where "white people" are generally seen as walking money bags. While such countries are ok for a weekend, it can get quite annoying for a longer strech of time.

Countries that are cheap and don't have that attitude are probably found abundant in Eastern Europe. Which would make a great stay from spring to autumn, not so much in winter. Regarding winter (unless you like it cold), I would say Malaysia and Indonesia have cheap prices (accomodations, food, transport) while being reasonable safe and (usually) don't scam/overcharge as other countries would do.

I found CAI (and generally North Africa) to be doable, but rather annoying. I wouldn't want to visit it again on a tight budget.

UAE are definitely a great idea, but hotel prices vary a lot. I'd go when hotel are cheap (Ramadan.. summer if you don't mind the heat.. late autumn.. ) - in winter it's quite expensive.

Regarding the Americas, I've less experience. I'd say Argentina is more sane now that they've made their currency rates "normal" again, otherwise in middle america it's a bit like the "walking money bag" again..