Cancel / change catholic church location?

Have you spoken to your parish about this? If you are a registered parishoner of this church they usually make exceptions. They can also recommend cheaper parking garages if you're in a major city. Sometimes garages will even work deals with the church and give discounts.

I don't see why this would be a problem in general, but if you have a contract with the church it could be. I would call the office and ask about your options. Maybe they have another church within the parish that you could use. Or maybe a later tine slot is available.

Would you also need to find another officiant if you chose not to have your wedding at that church? I couldn't judge from your post if you are practicing Catholics or not.

For us, we are using the church that FHs parents are members of (he was until he moved). We could have chosen any of 3 churches within the parish. We chose their family church, but the same office could have easily arranged for one of the other two with the same priest. One of the challenges with the church is that there seem to be more afternoon/evening masses now, but I think most churches will try to work with you if they understand the situation.

I don't really have any advice, but just wanted to say kudos to you for thinking of your guests and trying to eliminate the gap between ceremony and reception.

You need to talk to the priest or deacon who is celebrating your wedding to talk about any other options. If you're looking for a church to do a late afternoon wedding in order to accommodate having an evening reception, that's going to be difficult since most churches have a Saturday evening Mass, usually at about 5. But if you have a specific other church in mind you'd like to use, then call them and see if they have that date open, then talk to the original church about whether it would be possible for your priest or deacon to perform the wedding at that church.