It all depends on how much room you want.
The more room the better.
That means the least possible damage to the new radiator.
I've done either way and personally I like the fan out of the way.
If you're by a major auto parts store you can rent the fan removal tools for little or nothing.
Peace!