Där de nu håller till ska det bli p-platser.
- Det är helt vansinnigt, säger Marie Forsbäck. Var ska vi ställa bilarna?
Det är ingen stor plats som de har blivit anvisade, alldeles söder om stora ingången till terminalen. Där blir trängseln stor vid ankomst och avgång i båttrafiken.
- Det är en säkerhetsfråga också, säger biluthyraren Micke Sandberg. Folk har småbarn och ska sätta in sina barnstolar i bilarna. Barnen springer och leker och här är mycket tät trafik med bilar och bussar som lämnar och hämtar resenärer hela tiden. Det handlar om cirka 1 000 familjer om året som hyr sina bilar här.
Flyttar inte frivilligt
De två företagarna kommer inte att flytta frivilligt, åtminstone inte till den här sommaren.
- Det är märkligt att det är så bråttom, säger Micke. Jag har bett att få ett papper av något slag, med ritning över hamnen, om hur de har tänkt sig men inte ett ord. Och tjänstemännen som har hand om ärendet är aldrig anträffbara.
Där som de har sina biluthyrningar för närvarande, lite norr om terminalen, är det relativt lugn trafik.
Förstår inte
- Vi har tagit bilder på den parkeringen, som är avgiftsbelagd, så gott som varje dag under förra sommaren. Där finns alltid plats utom under Almedalsveckan, säger Marie. Jag förstår inte varför vi måste flytta, vi betalar hyra för den plats vi utnyttjar.
När kunderna lämnar tillbaka sina bilar lägger de nyckeln i en låda och ställer den på området. Någon sådan plats finns inte vid terminalen.
- Ska de betala en parkeringsplats när de lämnar bilen och sen ska vi gå och leta efter bilen? Eller hur har de tänkt sig att det ska fungera? undrar Marie och Micke.
"En bra plats"
De vill ha ett möte med politikerna eller de tjänstemän som handlägger ärendet. Nu har de fått till ett sådant möte den 17 mars, men då endast med en tjänsteman som ska visa dem hur det är tänkt.
- Vi har anvisat dem en bra plats vid terminalen, säger Bertil Klintbom, teknisk chef på tekniska förvaltningen. Vi ska se till att de får el indraget i stugorna från hamnen, jag tror det kommer att bli bra som en tillfällig lösning.
Biluthyrarna är mycket besvikna på politikerna.
- De pratar om att göra det lättare för småföretagarna, men de sparkar oss bara på benen, säger Marie Forsbäck.