Beds on unclaimed land (which can be built in lawless regions) cannot be a spawn point.
Ships are considered a claimed land (that's why you can build on them), therefor a bed on a ship can be a spawn point in any region. about the distance, didn't have this issue, my ships are anchored almost on shore.