I would suggest not using egg crate foam. those foams are incredibly flammable and burn incredibly hot. Fiberglass insulation does not burn at all as far as I know.
Also, if you are on friendly terms with a service station or tire shop you might get the tires from them and get them to agree to take them back if you don't want them anymore. That wouldn't cost them any more than you saved them in the first place.