Hey Glenn, you've certainly got a handful of options!
Sounds to me like you have pretty much ruled out a sand filter, because it won't do the job you are looking for.
As far as DE vs Cartridge, it is really up to your preference. DE will filter better than a cartridge, but they are a pain to...