I hate earplugs as I find they hurt my inside in no time. No matter how "bendable" they were. But I tried this type and so far they are the best ones for me. Never felt any pain with those in.

http://www.amazon.com/Sleep-Pretty-P.../dp/B001EPQ888

Maybe worth trying if you can find a smaller pack.