Hmm, I just looked at the rim tape, and it seems to be a-okay around the valvestem hole. We've also replaced the rim tape throughout this whole process also.

Although we did have a tear near the valvestem during one of the last few tires, but on dunking the last one in the sink, we couldn't find any bubbles even....