What about the way the L straps didn't you like the fit of? Was it uncomfortable or did it make the ratchets hard to pop, or a lot of work to get the ratchets started on the ladders?
From the looks of it to me I would have pushed you into larges. Those are really just a bit too big for your boot...
That boot doesnt look to bulky to get the XL. I have the same bindings and i wear an 11.5 but my c=apos are in a large. I have more of the toe out than you do and i dont have any issues. If you tip your board over on a hard surface you would find that you have get that board 90 degrees before the boot touches the floor. Youre good, i wouldve got the larges tho.