Why not mount a full extension rail on the wall side about 2/3 of the way up, if you're worried about it tipping? You need to be higher than the center of gravity but you don't need to be top and bottom.
For the record though, you should be fine with fixed wheels...hell the bottom of a set of roller blades would work great, as long as you create a jig to mount them in a line.
The biggest issue you can run into is the habit of putting all your cans at eye level and making it top heavy. If the center of gravity goes above the handle, it may want to tip instead of roll out.