You can still phantom build a mine on the desposit and raze it before it gets build/completed, that way you still keep your resources but lose the deposit, thus be able to search for them again.