If you dont want to mod or cheese your game,.... you choose to suffer
Well stuff you can teleport you can still move easy
Make a small base in every biome you come along, with a Teleporter.
teleport everything you can and move only the not teleportable stuff with a Boat or Cart