I know exactly what you are talking about. When I converted from classic two years ago. Bookmarks and indexes were issues even with the redirectors in place. And still are in some cases.
I never could get the rewrite rule to work for me either.
Not when I enabled the spider friendly URLS option.
To make it worse for me I went from a windows host to linux. So Case issues with URls came into play.
