I have small ear canals and the e-Q5 with small sony hybrids fit me fine. For comparison, I could only use the small stock single-flanges for my RE0.
For what it's worth, I was in the exact same situation as the OP (except my RE0s didn't die, I just felt like upgrading) and desired the same general sound signature. The e-Q5 was my choice after listening to many mid to high-end universals and it did not disappoint.
Could you elaborate, what other Mid to High-end unis you auditioned along with e-Q5? also where did you do it in person at a shop in Japan?