The FNP-45 Tactical actually comes without the mini-red-dot-sight (MRDS) installed. The milled slot on the slide is covered with a color-matched anodized plate that is removable and can be reinstalled. The gun comes with two steel adaptor plates, one for the Trijicon RMR series of MRDSs, and one for the Docter MRDS. You can remove or install them in about a minute with just an allen wrench (a gun vise helps a lot if you do this alone) - piece of cake.
BladeTech makes a holster in Flat Dark Earth that can be spec'd for the gun.
I put mine in a Blackhawk FDE tactical ballistic nylon pouch designed for a pistol with a weapon light -- no one I could find is making that kind of holster yet. I have heard that Safariland is in the R&D phase on that now.