Wouldn't the easiest way to improve the speed of these motors be simply to increase the voltage? Generally speaking these motors are good from 1.5v to at least 6v aren't they? It could even be possible to get one of these miniature voltage convertor boards and use that to up the voltage without changing the battery types...
Happily collecting things all my life... 