Use the situation to your advantage: Since the Landlord is not willing to do anything besides offer you another parking spot, demand they offer you something else as well. Say a discount on your rent for your inconvenience. If you stand up for your rights, they will be less likely to pull this kind of crap on you in the future.