Consistent Overheads When Moving Backwards