I am buying HSS pups to replace the ones in my new (used, but new to me) American Deluxe Strat. I want to get the Texas Specials and there are some on ebay for sale that say "Official Fender Lonestar HSS Stratocaster Pickups Set- Complete with American Fender Texas Special Pickups (Mid, Neck) and Seymour Duncan Pearly Gates Plus Humbucker (Bridge)- All original w/ screws- Genuine Fender" (from "Stratosphere").

Would these fit in a Deluxe Strat? Or, there is a similar set that says Special Strat... Would those fit in the Deluxe?

they'll fit, but first make sure that the pole spacing is "F" spaced, that's for Fender string spacing to line up over the pole pieces.

Can I assume that since they are listed as for a Lonestar Strat that they would be "F" spaced? The ad doesn't say and "Stratosphere" is terrible about getting back to people, and I can't find a decent priced set anywhere else.

Yeah I think you safely assume that. If they actually came out of a Lone Star Strat, then yeah, they're F spaced.