Prepare new 0.4.0rc1

The change list looks big but it boils down to two things:
* update for compatibility with the changes to how Intervals work
* get rid of deprecation warnings