$10K is a big price difference (at least for me!). Does the LC have a warranty underwritten by Toyota/Toyota financial? Reason I ask is the '04's had a TSB on the nav unit going bad ('04 was the first year of the gen-4 nav and rear camera). If you buy a '04 that has not have the nav replaced, make absolutely sure it has a warranty. Otherwise, a new nav is like $5K!! (and that $10K difference doesn't sound like so much anymore).
If the LC has not had the nav fixed and has no warranty, I'd get the '05 LX, figuring the difference is really $5K 'cause there's a good chance you'll probably have to have the nav unit replaced in the LC. You might want to extend the CPO warranty on the LX to suit your driving. I bought my rig @50K mi, figured I'd drive it at most 10K mi/year, so I extended the CPO by 2 yrs for practically nothing (got 80% off!). It's cheaper to bargain on the vehicle and CPO as a package than to wait and buy the extension later.