The cleanest of people can still get fleas in their houses. It's just life.
Get something from the vet. Over the counter flea medications are generally not as safe. No need to get rid of his stuff. Washing in hot water and allowing him around them (with the medication between his shoulders) will kill them.