The correct way to fix this, REST-wise, would be to change your logout links to use the DELETE method. It’s a very easy fix, changing this:
link_to "Log out", destroy_user_session_path
to this:
link_to "Log out", destroy_user_session_path, :method => :delete