I have exactly this problem albeit almost 144 days later than the reddit posting - https://www.reddit.com/r/nexus6/comments/3ucizf/how_to_clear_the_default_browser_on_marshmallow/
- and cannot find a fix yet, other than the workaround suggestion to download another browser from Play and hope...