Just pay monthly, Ice

In order to fulfill the requirements for the Legacy Campaign, a player must register his/her copy of the game no later than Thursday, May 31, 2012, and have subscribed for a minimum of 90 days beyond the conclusion of your free trial period.
You just need to have it registered by the 31st, then pay monthly non-stop until you hit 90 days, and you're good!