You can try a in-line amp that may fix up your SQ woes a bit if you do not want to go BT. But I do like BT headphones for phone use so the wires do not have to get in the way.
Something like the Motorola S9's are great for athletic type stuff, and my Plantronics Pulsar 590's have really good SQ and comfort.
I would also make sure to test your earbuds with another device just to make sure its not the earbuds that you do not like, if they sound good on something else see if there is any sort of EQ or better media player for your phone, it may not be the DAC/AMP but just really craptastic stock software.