I don't know about parking near Battery Park, but there is a huge park and lock garage right on the greenway at Pier 40, West Houston Street and the West Side Highway.
http://www.pier40parking.com/
You might find street parking in Tribeca.

HTH,

Carol