Turns out undo-tree massively increases undo limits, and the defaults seem to cut off history for me much sooner than I'd like. So I set the limits to the same high values are undo-tree does.