Well there is a possibility that someone's router may not support multi-cast, but most do, and I would think a large portion of the internet backbone's ip stack recognizes it. I can't say for sure how pervasive it is, but I think it would be worth investigating.I think that before a game is launched a quick network diagnostic should be performed.
1. A tcp connection could be opened between all participants tp facilitate reliable communication during the diagnostic.
2. Each user's UDP upload and download bandwidths could be measured, along with packet loss.
3. Multicasting could be attempted from each machine to all others. It may not work, but if it does, use it.
4. Using this and probably more information, players could be informed that the match is either playable or unplayable.
5. If performance is measured as acceptable, then the game proceeds.