36GB is totally fine to store in memory but it wouldn't have led to this seriously awesome article on algorithm design.
I mentioned it in a comment below, but our constraints are a bit different once you start supporting multiple genomes - we could've been clearer about that in the post for sure.