the only in-ear headphones that didn't hurt my ears after a while were the old iPod ones, but only if i reversed the left and right. They've since been redesigned and the newer ones aren't comfortable, so I've reverted to old fashioned over ear headphones.
Swapping your ears around just to get a good fit, that's a bit much.