For anyone who may come across this later, with MusicBee 2.1, there is a really elegant feature that allows you to automatically format track numbers and with great degree of control.
Select your tracks and then go to the menu "Tools -> Tagging Tools -> Renumber Tracks".
Here, you can choose how many 0's to pad your tracks with (1, 01, 001, ...).