If you want small, you need to make your own PCB and use surface mount components.
You can use the same schematic and part values as on the $50 robot, just smd types.
But if this is your first robot, you should keep it simple and try a regular sized robot first. You'll find a regular sized bot hard in itself!