whatever you do, make sure you see a custom bootfitter. As jschal01 said, its the most important money you will spend. If you can't be comfortable in your boots, you can't enjoy riding. It might be kind of expensive, but your feet will thank you later.
My boots still don't fit 100% right because I accidently got them a little bit small. After getting them stretched,I can ride them comfortably, but only barefoot. Also, I usually buckle the boots up pretty loose for the first 2 runs. After that, the boots heat up and I can tighten them alot more. Its ridiculous how much more flex my burton winds have after just a few runs.
It seems like your boots are a bit small for your feet, well at least your toes. Get it stretched out, or make it wider, shouldn't cost too much. Ive had all of the pains you mentioned, but they have gone away, and no, it shouldnt be normal, just bad luck. Hope this helps.