Did you call them and ask them if the truly rebuild them, or do they refurbish them? My research found that an injector is sealed, and that the internals cannot be replaced. They can only be cleaned, the o-rings and screens replaced, followed by a flow test. I'd be curious if they can actually rebuild them and prove it. I'm not saying they can't since research online can only result in so much information, but I would be curious of what they say.
The OP's research is correct in regards to cleaning and servicing a sealed fuel injector. I would have sent the injectors to esteemed BITOG expert @Trav who operates Hurst Injector Service in MA. I'm certain he would have gotten you squared away for $112 or provided you with good advice on alternative solutions.There is nothing to replace beyond the o- ring. Maybe the spring? It’s just a needle valve, an electrical coil and a spring. I assume they get gummed up and an ultrasonic cleaning fixes that?
Having said that I am also in the camp that they should rarely fail. My 415,000 mile xterra is on original injectors. My Frontier has 225K - all original injectors.