I think I've looked at that site before.

I use earplugs every night since I'm a light sleeper. I find that if they hurt, it means that either I'm coming down with a cold or other upper respiratory infection, or I put the ear plug in wrong. I have lots of problems getting the ear plug into my right ear, and almost always have to try more than once to get it right. Hopefully my ears won't develop a sensitivity over time like yours have.

Good luck!