I was actually thinking the same thing, you can even do a couple of dips for a bit more thickness. May be difficult to get exactly even between motors, but should definitely wear better than just heat shrink. Maybe making little rubber roller wheels would be another step better - I know there are certain mechanical pencil erasers that are only like 3-4mm wide, and even if that eraser is like 15mm long, that's still at least 5 wheels if you have a reliable way to poke a hole down the middle to get them on.
I've always liked the idea of swarm bots, programming behaviors for individuals or individuals on a network and then just seeing what comes out of it. I know there's a similar thing I saw a year or two ago from a major tech university of some sort, but instead of roller wheels like this, they used a pair of vibration motors, which can give you more or less two axis movement running each at different speeds.
Looks like you have some decent horsepower to play with on each, how's developing for those chips? Seems like a winner for this sort of networked low power application with the wireless built in.