Moving is Hard: Deciding to Move is Even Harder