The older LF bindings did tend to run small. I normally wear a medium binding and I could barely fit into a medium Ultra. After 3 minutes I couldn't feel my feet. I've got medium Alphas now and they fit great - no adjusting needed at all.
If you have to, loosen up the top overlay to give your foot a little more space in the binding.