Text this: Nearly-Tight Bounds for Vertical Decomposition in Three and Four Dimensions