Update release notes, add deprecation warning (and matching tests), get ready for v0.5.