Yep, you should be following the MID on when it says to change. I have yet to see it tell anyone sooner than 5k. Normally its 5-7k area for oil changes.
I was going to recommend either QS or MC. Since you won't use QS, give the MC a try. It will be a perfect oil for 3-5k mile OCI's. I also like buster's idea of using the Amsoil filter & only changing it every 15-20k miles.