I have the same problem. For the first time in my snowboarding career I rode this year without foot pain thanks to Salomon Dialogue wide boots. I am very happy with them and will ride them always. I believe they have three boots in their lineup that come in wide widths. Dialogue, Synapse and a lower end freestyle boot whose name escapes me at the moment. I have what they call a dancers foot...exactly as you describe; high arch double E width.
I think the Salomons will make you a very happy camper....worked for me.