Go to the A B Butt stand at Billing and buy one of their expensive fans - all black plastic, made by a well known company that slips my mind at the moment. They are used by truck drivers etc
Expensive (£50), but as quiet as you will get - I can sleep with one on the low setting with ease and they are very good quality and have a long warranty. Or take a chance on a cheap and cheerful, but you might go through 2 or 3 of them etc...
One of the advantages of travelling is that you will find excessive weight will drop off and you will get fitter, so don't worry too much. After a few months it will all seem much easier.
And you will be eating mostly local food which is often well suited to the local temperature (ie: there won't be loads of imported foods, what grows locally in season is what is good for you to eat as a general guide). Avoid the temptation to stock your fridge with cheese and booze and other such things, eat fresh local food, go about your travelling day and you will never have been as fit or as happy.
I say this having just been forced to eat a disgusting pizza on my 13th hour of work today stuck in a bloody mf office! ;-)
(PS: A trip to a good Chinese herbalist will sort out any excess heat or cold that you feel - highly recommended)