Is there really a parking problem, or is it more of a walking problem? I've yet to see a costco parking lot that doesn't have tons of empty spaces if you're willing to walk 2 minutes
This is very much a regional problem. Others I've been to in the US have half-empty lots the size of football fields.