When I switched from TKIP to AES, I had computers connected to the Internet when I did the switch. None of them seemed to notice the change. They just kept working. Therefore, I don't think the number of laptops someone has on their network will be a big problem.
I do agree that if you have a lot of APs it could be a pain.
