In my experience it has happened repeatedly that the solution to running out
of memory is to reformulate the problem, which can provide a reduction in
the need for memory while accompanied by a substantial speedup.
Without further analysis, it is hard to know, but it may simply be the case
that having 2X or 4X the RAM available will not be enough either. The wrong
approach can put you on a path where the solution takes exponential memory
in the size of the input.
Good luck.
RJF