Can't say they hold up amazingly on pavement, but I use these 5$ boots. I think it depends on if your pup drags her feet (the soles) on the pavement or not. My pup has gotten very good at walking and jogging in his boots.
In this winter weather with the salt, my pup wears them everyday. I have a few pairs (I mean 4 boots) to alternate while one pair is drying/being washed.
View attachment 264090
I duct tape the bottoms on inside to make them more rigid and waterproof. I also wax the outside for more waterproof protection (with a candle and hair dryer)
For spring I ordered some ballons to cut and put over the foot part for total waterproofing.
I have some more expensive boots with rubber soles, but they are so stiff, hard to get on and uncomfortable for my pup.