Was EverQuest (1999) the first GaaS game? The wiki says that the concept started with WoW, which is obviously wrong since EQ preceded it: https://en.m.wikipedia.org/wiki/Games_as_a_service
Ultima Online was the first modernish MMO to use the monthly model that I know of but I bet their were others before.