In addition to finding more suitable earphones, there might be two other options.
The first is just to check that there is not different ways to control the music volume on your PC and/or phone. On my computer, for an example, some players might control the main volume setting of the computer, while others have their own software volume control preceding the main volume. You'd want to control the main volume if it is at all possible. I would think that most players, phones and computers can do that. (The only players that I have had problems with were a game console (GP2X) and one version of Rockbox firmware for the Sansa Fuze+.) So, make sure that it is not only some audio players on the PC or phone that use their own software control while leaving the actual amp on full gain. If it is, use other software.
If that is not possible, you could have simply an active (amp) or passive way (volume control, attenuator) to reduce the volume after the headphone output of the PC or phone. Because it would be after the DAC and amp, it would also reduce the level of the hiss with the level of the music. That is, play the music from the source with more volume than is really necessary, and then attenuate the signal down to your listening volume with the attenuator. (This approach will consume a bit more battery than the normal way, but maybe it is not a significant amount.) In addition to the attenuation of sensitivity, it might also have an effect of the impedance (and have a slight effect on sound quality, probably for the worse).
As far the more suitable earphones go, I don't have recommendations. (I can only recommend against the JVC HA-FX67 - it was those that I had problems with my Fuze+.) Sony MH1C is probably the least sensitive of my earphones but I don't recommend it because of bad ergonomics.