I use Patenol, also!!!!!!!!!!! It is a miracle worker! I no longer have eye allergies, and mine were like your...I still use vasaline on my eye lids at night, though. I like the way it makes them feel in the morning!!!!
You can only get Patenol with a prescription. I would recommend going to see an ophthamologist and NOT an optometrist. Ophthamologists are a lot more knowledgable as they are actually medical doctors (MD), whereas optometrists are not!