You won't be able to park at the park anytime near the launch; it will be full. But you can just walk down the beach to the jetty from anywhere else on the island.
That’s why I try to arrive around 4 AM, yes. The only time I tried to get a hotel it was a 60 minute hike to the park from the hotel so I find it a lot simpler to just drive overnight and park at the park.