Short of buying expensive ICOM's or AOR receivers if you can find good cond Uniden 785,789's there some of the last good milcom scanners. The PSR-500 is great for trunking but absolutely terrible at VHF/UHF air, the same applies to the Uniden 996. I have the 500 & dumped the 996. It does depend on what and where you want to monitor. A great antenna and feedline can make or break your setup,
get your antenna as high as possible. The Discone is the old standby, I use the DPD antennas and can recommend them. Your 2006 is actually one of the best scanners for milair, I still use mine with
the Opti 456 board, My ICOM 8500 is great but there tough to buy unless you import or get a used one.
Your radio's listed are all capable so I would look at a dedicated milair antenna to start out.