Do you have flat feet? I had the same foot pain in my Burton Hails and I have flat feet. I bought super feet insoles and they did very little to ease the pain. Then I bought Sole thin sport insoles and it's a world of difference. I used to have to take a break after every run and now only feel a little pain on long flat areas. I will not snowboard without these ever again.
http://www.amazon.com/SOLE-Thin-Spor...6419415&sr=8-1