That is quite a mouthful to digest ha and the biggest problem is everyone is different so my suggestions are not going to mean they will work for you. the in the ear headphones are the ones that actually go into the outer ear canal as opposed to covering the earhole but if you have tone problems even that will give you problems as you would have to have converted sounds in frequencie to be able to actually hear them.
I know you say your completely deaf in one ear but have you ever tried an in the ear headphones to see if you can actually hear anything even by sounds being transmitted via the bone to the inner ear ?.
I personally can reccomend anything that actually goes into the ear canal as that will get the sound closer to the ear drum.