В районе Павелецкого рекомендую парковаться на внутренней стороне, причем лучше всего на повороте на Новокузнецкую. Там площадочка есть прямо перед входом в метро, причем она разделена киосками, за которыми народ обычно не замечает свободные места. При определенном везении там можно найти местечко.