Always used Paisley Freight for wheels, have used them for tyres a couple of times too, only had one issue of non collection but that was sorted and they were collected the following day.
I've sent tyres before by Parcel2go before and not had any issues, I normally send as pairs taped together.