Rent the car from wherever you can get the best deal. Being in Europe, one of the European consolidators would possibly be your best bet. From what has been reported here on the forum they seem to have good deals.
As to where to stay. I have stayed in Ontario but do not know anything about the other places. If you get through Immigration and Customs speedily, then you would have time to get out of LA before rush hour.
Lifey