" as if they had been positioned just off the board edge in the previous turn and moved as normal" -This means that you cannot come anywhere near the table edge where an enemy is that close. So your starting point is gone.

"Just off the board edge" would be to close so you would not be able to start there.

If you have no starting point you cannot deploy.

Show me some FAQ or anything that says you can.