Sounds quite reasonable, however, I think that part of the trick is to get the body to adapt to the demands placed upon it through gradual progression, so I would try to work in dry-land barefoot tempo (at extremely low volumes) to overcome any structural deficiencies that may be causing your leg pain with regular tempo. Over time (perhaps years?) you should be able to do tempo with no pain.