Considering the batteries get the cars to go as far as a full tank of gas the energy density for cars is just fine. Battery price could come down, but EV's are already cheaper to own.
I've never seen a car that could do that on a single tank. That said in ideal conditions vehicles go further. EV's exceed their range a lot when driving slower.
Driving 500km in a day is not very common, so you waste less time charging than refueling over the long run. A Tesla recharges in about 20 minutes now, so its bot an issue.
My winter trips are all 450km+. I can't wait to replace my current diesel truck. it can go 850+ km with normal driving. I'd happy with a 700km ev (700 when driving /w temp below 0).