If it is Justice Dept policy that a president cannot be charged or indicted, than the only option from the very beginning was impeachment.
But impeachment is a Congressional responsibility, not an Executive Branch or Justice Dept. responsibility.
That’s our system. Only Congress can discipline a president. And it’s possible that this is yet another responsibility that Congress has shirked, but that’s something the voters can fix.