I'm so sorry about your guinea pigs.
I used to have guinea pigs, too, and I know you must have been attached to them. One of mine was from a friend, and one was from a smaller, privately-owned pet store. They were pretty healthy. Maybe you'd have luck with a smaller pet store? Or, like the others have said, the SPCA. Or Craigslist? (You never know.)