You never said what the boxes will be used for nor how long they are supposed to last. Regardless, I'd probably glue them up without splines, then add decorative splines afterwards. You can do them on the TS with a simple little jig, or you can cut the slots by hand. Hand cut ones on opposing angles look pretty cool, at least to me, and take almost no time. Glue in a piece of veneer, trim and sand or plane flush, done. In the end, if you are going to take the time to make the things, why not make them to last awhile?
John