We have visited Europe with our kids several times.  We have never traveled with a car seat nor have we ever rented a car.  Why?  It's simple.  Trains are the way to travel in Europe.  They are cheap, easy to navigate, super accessible and most are very family friendly.