How to create a blocky landscape like Age of Empires 2

Hey all,
i want to create a large landscape (/ingame map editor) for my RTS game. I want the landscape kind of blocky (tile based) with 2-4 different height levels and water (like in Age of Empires 2).
How do i create large landscapes like this?

I tried:

  • UE5 landscapes
  • Voxel Plugin
  • Creating my own instanced mesh out of static mesh blocks to use it as a landscape

But all of them lack at least one of the following:
a) The possibility to change the landscape at runtime
b) Performance issues for very large maps
c) The possibility to add (UE5) water
d) The possibility to create block based (1m x 1m for example) terrain

I dont even know where to start at this point so any ideas/help is appreciated!

Best regards,
M