Bare minimum idea: have a sticky post on all the forums reminding people that PSN accounts will be required in 6 months. Maybe a little sticky note after you load up the game that goes away after you link.

Leaving it till now was kinda not the best possible choice.