I do like having the ability to have larger dungeons, if a person so wishes. It adds a bit of configurability to the game.
But I do agree that it becomes an issue more generally... so here's my suggest: add a flag somewhere, either as a launch parameter or in a config file. The flag tells the game whether to account for the terminal resolution, or to limit it to exactly the standard resolution. The default should be for the game to stick with its standard resolution, requiring that the terminal be at least as big as the standard resolution, but ignoring any additional spaces (perhaps it could also have multiple settings to say where in the terminal it is placed - 1 for top-left, 2 for top-centre... 5 for centred... 9 for bottom-right, you get the point; and 0 for fit-to-terminal-size).
Beyond that, perhaps the various versions could all have terminal-launchers provided that set the terminals to the standard sizes, in order to make the process as simple as possible. For Ubuntu, it should require a simple shell script, with the command in the shell script being:
gnome-terminal --geometry=77x25 -x ./adom
That instructs it to create a gnome terminal with 77 characters per row and 25 rows, and run ./adom inside it. If that's in the same folder as adom itself, it should work flawlessly. And since it's just a shell script, it should take seconds for a person to alter it to create a larger geometry, should one be desired.