I would run a 50 amp service if you can swing it.
Mine is 50 amp, which I thought was major overkill. And it was for one EV. But, we are now a 2 EV family and the 50 amp service runs both EVSE devices each night.
Both cars are 3.3kw right now, but I can easily see at least one 6.6kw per car future on the horizon.
Of course, if you are sleeping for 8 hours a night anyway, there is no hurry unless you are on a Time of Use agreement with your power company.