Dual Host-Virus Arms Races Shape an Essential Housekeeping Protein