I know that Gerber has a molle-compatible sheath that has a strap and buttons shut. Maybe something like that would be more secure while being easy on/off?

Of course, you might be stuck with a military camo pattern.