I thought you could remove devices anytime, but the counter only gets resets upon renewal.
I renewed my membership a while a go and just this weekend logged in to add a new device. Since I hadn't logged in since before the expiration, it gave me an opportunity to remove as many devices as I wanted to. I removed many, and then it let me move forward to add my new device.