Japan has no street parking (and the occasional public lot run by the city) and I never felt this to be the case. You're right, there's no expectation of driving into a massive parking lot everywhere I go, but instead there are convenient paid lots at pretty much any trip destination. The only times these things get booked out is during big events when transit fills in the gaps anyway.