Yes it is true that evaporative tempartures of R134a are not the same as R12. Therefore, 134a uses larger condensors and evaporators and poorly converted systems show that in spades. However, a properly retrofitted vehicle should give you acceptable cooling- if I had to put a precentage on it I would say cooling would be with in 90% or better just not 100%.
Yes you can upgrade the condenser core count (thicker) or dimensionaly larger (width) for added refrigerant charge, and adding a pusher fan to force more air flow across the condenser.
However, with your symptoms I would fathom a guess that you have a saturated desecant material in your reciever drier allowing moisture in the system, a clogged orfice tube not regulating refrigerant, or low charge.
Most shops that do retrofits, don't flush the ester oil and lines out. Nor do they usually replace the drier or accumulator. Its usually just a hack job of recover R12, screw some fittings on, 10 minute vac. and charge 134a. All wich lead to par or sub par cooling.
Also don't forget that the basics- it may be not cooling just from normal failures, weak/worn compressor, leak/low charge, etc.