You should definitely check out Regal Fierce Media. We used them for exactly this kind of project. Their team was super easy to work with and the final cuts were absolutely top-tier.