I believe the Picard/Barcley solution was to stick them in a self sustaining computer simulation, independent of the holodeck. That seems more humane than simply deleting them, so I'd probably aim for a similar solution. I'd probably also order the holodeck to be reprogrammed to further limit the intelligence of its characters to avoid a similar problem in the future.
I love the STO Odyssey uniforms (as they feel like a natural progression from the FC style) with the AGT combadge. The other, original, STO unforms (Sierra and Antares) however, are just plain bad.
Odyssey Uniform style guide: http://www.arcgames.com/en/games/star-trek-online/news/detail/6005803