When I replace PSU fans the wiring stays the same (remember than DC electronics in not always reversible, OK they are rarely so), but there are usually four screws that mount the fan to the PSU box; unscrew these, flip the fan around, and replace the screws. Its been awhile since I pulled an A2000, but I'm pretty sure its pretty darn easy (no soldering, just Phillips head screwdrivering).
I agree, the fan should pull air in from the nether regions and vent thru the PSU to the outside; failing that, liquid nitrogen makes a nice replacement. Just pour it on in a constant stream and your cooling worries should disappear!