Hey man, its probably your width thats the problem. the LF stuff KILLS me as well, but I found by trying some stuff on that the Ronix closed toe stuff felt much better on my 4e feet. I am only a size 10 though. Do you have any shops close by that carry a good variety? Try some stuff on for sure. You may have to switch brands, but it might be worth it.
If you think its not width, a buddy of mine has a size bigger than you, but narrow and he loves his Zues CWB's with a passion. HUGE bindings.