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