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.
Amazon.com: SOLE Thin Sport Footbed: Shoes
Dude, hammer on nail! I have no arch support whatsoever without orthotics. My metatarsals just collapse completely. I have custom orthotics in my gym and dress shoes. I got new custom orthotics for my snowboard boots last week and was hoping they would reduce the pain, not increase it! I'll check out the Sole thin and might go back to my podiatrist to see if things are fitting properly.