Is ubiquitous the best word that describes someone who is very tired?

No, "ubiquitous" means existing or happening everywhere and all the time. It has nothing to do with being tired. "Exhausted" and "enervated" mean "very tired."