I envision a table filled with a grid text input boxes and some buttons to add more rows or columns and maybe to do a few other things. We'll do things server-side if we have to.

Ugly as sin? Slow as hell? Absolutely. Probably doable, though.