Review uses of std::deque and replace with our custom Deque

The `Deque` implementation in `Deque.h` is more efficient that `std::deque` for most use cases. We should review the tradeoffs on a case-by-case basis.