wooah da hat ja einer was richtig vor. Schon mal viel Erfolg und viel Glück.
Also ich nutze seit Mitte 2010 magento beruflich und es wäre eigentlich genau das wonach du suchst.
Du hast es ja auch selbst genannt. Wie gesagt wir haben schon oft so ähnliche Projekte gehabt.
Ich würde dir mal einfach empfehlen ein paar Agenturen rauszusuchen(gibt sogenannte Toplisten die "gut" sind) und per Mail oder deren Kontakt-Formular einen Angebot zu forden. Beschreibe das was du willst und bitte um einen Angebotsvorschlag.
Das wird dich sicher weiterbringen. Mit Magento funktioniert es sehr gut