One of the inherent issues with changing to 134a is it's inability to cool as well(in most cases) as R12, in a system designed for R12. 134 runs at higher pressures, which means it also has higher temps on the condenser(pressure) side.
An electric fan will be a great help when idling, or driving slow. Once you get moving, if all of the rad/shroud seals are in place, you should have no problems with it at all.
If you're gonna go in a do the evap core, make sure to have the plenum re-sealed properly, so no hot air from the engine side will get forced into the A/C plenum...you'd be surprised at how many large gaps there are in the plenum halves from the factory, especially at the bottom.

______________
Joel Adams
C3VR Lifetime Member #56 
My Link
(click for Texas-sized view!) NCRS
"Money can't buy happiness -- but somehow it's more comforting to cry in a CORVETTE than in a Kia"