Ryan, would you consider a patch for adding 'required' to attributes? This would add a Required checkbox under the Order field on the Manage Attributes screen which would then show as the default in a checkbox next to Remove on the Edit Attributes screen of a product. That might sound a bit confusing, but I think that would work out.