Dog Costumes For Sale Great costumes for your pooch at great prices!

my dog is a 2yo staffy x and a few month back he started licking he's paws excessively, and then started to gnaw at them.
OF COURSE i took him to my vet, who tried a number of things - cone (elizabethan) collar, antibiotics, foot bathes.. to no avail.
i have since seen a dermatologist vet and we have realised that his paws are worn down so thin (SLIGHTLY bleeding at times) due to running on the v. rough concrete in my yard.
no matter how sporty and "durable" dog boots i buy, they are just not cutting it (he is VERY active).
SO i need to do something to get rid of the rough concrete.

I AM A UNI STUDENT AND DONT INTEND ON LIVING HERE FOR MORE THAN A COUPLE OF YEARS.
I CANT SPEND MORE THAN A COUPLE $HUNDRED.

so far i have thought of
- painting concrete with something smooth? is this going to work on very rough concrete
- putting down large rubber mats (expensive), a tarp (time consuming), mulch? (painful perhaps?)

any other ideas/thoughts?