In my opinion, browsers aren't a good way to test a REST interface. Browsers are good at GET, and maybe POST, but they are very limited for other HTTP verbs and can't really do much in the way of header manipulation.
A much better solution is to use a tool like curl. With curl, you can set headers, HTTP verbs (even custom ones), and, importantly, test each transaction in isolation.