I think this could work. If you make it something like 60 days that's not too harsh on new users, but will slow spammers down. If a spammer does wait 60 days and post an obvious spam link then gets banned they are stuck waiting again.
The only problem here is a spammer that creates a ton of accounts and then uses them all at once after the 60 day threshold.