Thanks for the replies guys. What I meant by "enlarger lenses are cheap" is that you don't need to spend $300+ on one like you may need to for the cameras themselves. I've seen EL-Nikkors in great shape sell used for $15-$30 which I consider very, very cheap.
The rear element screws out of the back of the EL-Nikkor so I took that apart and was at least able to carefully clean off the two surfaces of the rear element last night. Sadly, the inside of the front element is by far the worst and I cannot find a way to get that apart so I'll just find a 'new' one.