The fact that the Rishonim did not know where to put the mizbeach is not relevant to today.
The question today is if we could know what is the minimum criteria and can we achieve it.
And then there is a whole nother question. Should we do it if we can.
I’m inclined to think that the answer to the second query is a resounding NO.