Wear the boots around the house for a couple hours. Tighten them like you would for riding. If no issues, probably the bindings. My guess is it is
the bindings, since you get more constant pain mostly in your lead foot which stays strapped in more/longer than the rear.
Also, second the footbed advice!! Custom molded "Orthotic" footbeds made a HUGE diff. for me. (...$120 and worth EVERY PENNY!!) I also changed the ankle strap mounting position on my 2010/11 Cartel's from the highest point to middle attachment points. Those two things pretty much fixed 85-90% of all
the foot PAIN problems I was having.
(...reasonably sure the remaining 10-15% is just my fucked up & abused dogs!
You are going to have to take some time to try different things to get this figured out because the fact is,.. Everybody's feet ARE
different! What works for one, won't necessarily work for the other! No way around that!