You are correct that it is almost impossible to match old and new concrete.
To apply epoxy concrete paint you need to thoroughly clean and etch the original as well as the new. You need much more thinner than paint. 80/20 for the first coat.
For me it would all depend on cost. It is after all only somewhere to park the car.