Thanks for all the comments. I did take the wheels and new tires to the only place that I have found that will do split rims. It is a retail tire operation with several stores in the area and they do have a commercial area with two large bays for big trucks. The kid who was going to do the job was bragging to me about how long he has been doing this kind of thing (8 years) and had kind of a chip on his shoulder the whole time. I asked why it cost $25 per wheel to balance them and he said because they are "truck balanced". WTF is that?
I did not get a warm fuzzy feeling from the place in any case.
I do not want to use the 255s as they do not look right to begin with so I will be looking for something like a 225.