Thank you for the feedback!
More map variants, power ups/interactable map elements and more Goblin types are already planned.
They do not respawn but they teleport because there is no way for me to check if the Goblin is in a place that is unreachable for the player and that created the problem of having to wait for the last few Goblins to teleport close to the player.
Making the map smaller would be a good idea for a possible fix, thank you for the idea :)