These seemingly arbitrary order of words for the right answer really gets on my nerves
Indeed. 게는 should definitely be in the front.
Yeah 게는 모래 속에 산다 should also be accepted. Not to mention that it is a smoother sentence.