"We have been on the search for over a year and after looking at two dozen buildings and talking to our banker, we have decided a move is just not feasible for us," the pizzeria's owners said in a social media post.