1.) That GPU runs at ~90c under full load, plus it's fan alone is like a jet engine, so side fans for it sound like a good idea to get cool it more.
2.) CPU works above Tcase under full load, so there's another reason for a side fan to blow on it.
3.) Yes, I cleaned them and applied new paste...