If you can take a filesystem offline periodically, doing the quick-test is enough to keep the forced check at bay. A quick check (like it does at bootup) only takes 1-2 minutes at most (tested on 4x1TB SATA software raid5) on an ext3.
That being said, if there are any problems, you are looking at hours.
Now, all this being said, unless your machine is forcibly rebooting without syncing harddrives reguarly, you aren't really going to have any issues with your filesystems.
All of my production machines are too mission critical to take a filesystem offline. Doing a quick online test always passes, but isn't terribly thorough.
If you want to stop the long-bootup times after a failure, then do as Ivan says, disable the forced check period.
If you want to avoid big issues, make sure your systems are stable, have proper power supplies, and are shut down cleanly when they were going to be offline.
One long-haired git at your service...