H.264 is a far superior codec to Theora. For a large site, distributing video in Theora would significantly increase bandwidth costs, and would hurt user experience.
Would it hurt user experience as much as not having ads or never being able to charge for accounts? Because that's what using the free version of h.264 implies.