So, I moved the NavMesh a little lower, because its bottom was right on the floor, and now the AIMoveTo works normally, even when I purposely place him in the floor.
Still snaps in the air when placed though…
Yes, you are a bit stuck then. Some maybe would be to scale the whole lot up in the BP so that the capsule touches the ground. And then scale it down in the map when placing it.