I'm in the same situation, I keep all my yard tools/equipment in the shed and only have fishing and car stuff in the garage, most stored off the floor.
I'll check out the tiles at Lowes. I have a blue/white (Penn State) theme going on so maybe a grayish tile would work. Do you have any fear...