im not going to tell you to switch to LED YET.
the trick is more or less to use the RIGHT fixtures or the RIGHT job. Par cans are great for just a flood of light, but lack greatly in control of your beam (aside from rotating the lamp to change the ellipse position). for front washing you should use a mixture (or all) profile fixtures (for example ETC Source 4) and also some fresnel fixtures (Altman or ETC for example).
the unfortunate thing with LED is that they don't have enough of a throw distance and the color temperature difference is horrible to look at (unless you know the approx RGB values or you get a RGBA fixture). now using LED for color washes and effects, uplighting, go for it. they are fanstastic for that.
now in saying what i have, and its going to sound like im contradicting myself a little, but i have been seeing a few new LED fixtures coming out in which the throw distances vs output are quite phenomenal, but you will be talking $400 and upwards per fixture, and im talking for chauvet product too.
moving to LED is just one of those things that you just cannot cheap out on for the sake of being cheap, or that the budget doesn't allow. its something that if you are going to do that you MUST do it right. and its an expensive thing UPFRONT to do it right.