My lenses have oleophobic coating. I find breathing on them and rubbing with microfiber cloth to be quite effective even when they are coated with grease.
Try running them through a soap cleaning once. You might be surprised at how much cleaner they'll end up looking after (been there with my spouse!).