I'd like to prevent any of my Terminator terminals from being smaller than 80x24. That is, I'd be prevented from resizing a terminal to below that size, and if I tried to split a terminal that would be too small, either the existing terminals would be shrunk to fit or the parent and child terminals would be moved to a new window.
I'm willing to change terminal programs if needed, although a good tiling solution like Terminator's is preferable.