I’ll jump in with a really quick smattering of links and quick thoughts. The video sounds like it has great potential to be fun. One idea that is common for music video production, record the entire song with each person, at each location. Be sure to check the forums for “audio sync” issues, there’s plenty of folks that have similar questions.
Here’s some links:
MAKING A MUSIC VIDEO – 5 TOP TIPS