Is it okay to refreeze cream cheese mints that were previously thawed? 

I don’t see why not.  The texture may change a little bit for everything time you thaw and refreeze.  Some people notice, and others don’t.  I’d rather refreeze something than let it go bad, myself.

I agree totally w/kitchensix.  I would do it.