I don't know much about Yum either, but I know SuSE's zypper was slow, too -- every time you tried to install something it would search all of the repositories again.

Awesome, though! Good luck. If you can pull it off, this would be really incredible.