This somehow didnt come up earlier in a google search - in any case, one of the posters at Tripadvisor mentions a couple of public parking lots nearby (no info on rates, though).

http://www.tripadvisor.com/ShowTopic...nte_Carlo.html