You really only have to check for queen cells once...I do it 10 days after removing the queen. You could check as soon as day 6 if you've already gotten your new queen. By day 6 there will be no more viable larvae for them to make a queen from, but be observant, they may just try to sneak an older larva in on you.
Scott