I got an email ("How to make your submission video great - monday Apps Challenge: Dream it, build it") indicating that under 3 minutes was ok:
"Keep it simple. Your video shouldn't be longer than three minutes."
I'm at 2:42, then found this discussion here and reviewed the rules.
Unsure if it's worth a reshoot or not...