The rebar was just a suggestion on my part. I hope someone else will weight in on this one. It may not be required, but I can't help but think that if rebar was used in the first place, you might not be having to pour new pads now.

If you have a regular drill, you might try it with just the masonry drill bit, I have done that but it is much slower than a hammer drill. I was only drilling 1/4" holes about 3" deep so a hammer drill was not necessary. Its just a question of the amount of time you have. I also did not have a carbide tipped drill bit, just a cheapy. I'd spend more money on the drill bit and get the cheaper hammer drill if necessary.