I would say go with the toyo's i have seen some problems with the procomp tires i remember one member on here and the side walls come apart on them. As for milage decrease i would say it will be minimal as they are not much bigger than the stock tires.