Allow write/append to nonexistent message IDs and fix bug with route order