You're right, hardware store stainless is not the strongest. However, stainless from a reputable fastener place will be stronger than grade 8. Try Fastenal, they always treat me right.
"Remember when parking lot wheeling never wheel alone!!" -Found on the TJ forum in reference to a guy who got stuck on a pile of snow.