How am I supposed to deliver downtown?

I've done flex for around 8 months. I moved to Kansas City and yesterday I got sent to deliver right in the middle of downtown. I spent most of my route trying to figure out where to park legally and get to the delivery spots without getting a ticket or getting my car towed. I've had two routes scheduled downtown within the last week and I finished atleast 30 minutes over my scheduled time on both of them. These are the first two times I have ever went over on time. How the fuck am I supposed to deliver all of my packages on time in the middle of a city?