The new building is set to be complete in 2023.
The feature could cost between $200,000 and $700,000.
The updates likely won't be done until the start of next semester.
The city has enlisted UMD students to help settle the dispute.
The update comes shortly after the city council voted to secure $14 million in bonds to fund the project in August.
The bathrooms are set to be updated over the summer.
The new vendor was originally set to be announced in March and open in August.
The most recent projection that the development would cost the city $8 million more than initially estimated.
Resident Life's updated housing plan also outlines future dorm updates and renovations.
The new city hall is now projected to cost the city nearly $20.5 million.