For starters, maybe you could take the logo to a printing shop that can do major enlarging?
Then get several copies made so that you can work with them and see what happens.
You could draw grid lines over the enlarged logo and then (maybe) modify the shapes into squares and triangles to resemble the logo.
The smaller the grid, the more detail can be captured.