I don't know if you do this for a living, jiejie, but you should consider it.
Of the places you've listed, do you think I will have a particularly difficult time with no Mandarin? (I mean moreso than in general)
Also, would I be able to buy flights/train tickets with only a few days notice or same day or do I need to plan my dates in advance?