I've personally found that very coarse edges do everything I want a blade to do, better than a fine edge. The problem is trying to effectively deburr the edge without removing the "bite" imparted by the coarse stone. Very coarse followed by very fine might be the ticket. I'll have to experiment with my belt sander.
I usually finish and deburr both my kitchen and outdoor knives on the DMT Coarse (325 grit), as I like toothy edges with no microbevels. I've always wondered if deburring at a finer grit makes any real-world difference in edge performance or if this is just another one of those things that is mostly theoretical and barely noticeable, if at all, for working, utility knives.
I'd be interested in hearing about your belt sander results.