I meant to say that it being NP hard was the beginning of issues. Even if there was a polynomial time algorithm for it there are other can of worms to deal with.

But I was wrong ultimately