The rods are not completely removed. Control rods ravenously gobble up free neutrons. As they're pulled up, more neutrons get to the uranium. You are correct in that fuel at the bottom is used up sooner. As more fuel is used, the rods will have to be pulled up higher than they were before for the same effect. The design takes this into account.