With any boot that you can take out an existing insole, you can for sure put a supportive footbed in.  It will definitely help stabilize your foot and probably solve most of the fit issues you described.  At the very least, it will keep your foot from moving so you can pinpoint the problem areas and have the shell modified to successfully address the problem..