Honestly, I wouldn't trust the word of that police officer. I know a lot of people used to do it - but it really depends on if/when the city would crack down on it. Just because there isn't a curb to prevent you from getting onto the grass, it doesn't mean you're allowed to park here. The city allows you to park at the edge of the road (If there are no signs telling you otherwise), or in designated parking lots.
I know a lot of people will see one person parking, and just say, screw it, they can't tow all of us.
Just saying, it might not be worth taking it to Small Claims if you're just going to lose. Might be better off contacting the Vancouver Park Board and ask if they have any bylaws regarding parking on that area (if it belonged to the park board).
Proud member of GRAPE Great Revscene Action Photographers Enthusiasts