A workaround mentioned on the Kindle forum thread I linked to earlier:
I eliminated the recommended books in cover mode. I just set the parental mode to "store off" and the recommended titles will not be displayed. If you want to visit the store, you enter a password which you set when turning the shop off.
EDIT: Sorry, didn't see the last couple of posts in this thread!