Really?
My recollection is, literally, completely the opposite - there was a massive amount of on-street parking all around the Goldstone. The streets in almost every direction for great distances afforded on-street parking on residential roads. It's what we always did travelling from the West.
I went by car many, many times with my dad or with mates and I don't recall us ever getting to within 15 minutes of the ground. We normally parked the other side of Hove Rec as there were so few spaces anywhere closer. It's true that there was on-street parking but there were very few spaces.