What would you recommend I do?
The first thing I'd recommend doing is asking if the rebuilder can provide you with some information on what kind of recone kit he's putting in. If you can't get a straight answer you're gonna have to do a lot of work to try to determine the ideal box for the subwoofer. At that point my advice would be run sealed and run it as big as you can.
Since you're starting completely from scratch if you want ported, I think the best thing to do is build a very large box say 4 cubic feet.
After breaking in the suspension of the recone then determine your subwoofer's Fs. With the subwoofer unmounted Run some fixed level test tones through at low power, just enough to see it move a few mm. Then change this frequency up and down 1 hz at a time. The frequency you see the most movement is the Fs. Any higher or lower frequency that causes the subwoofer to move less then you know you're dead on.
This will usually help determine if the subwoofer is more an SQ or SPL type subwoofer. Those with super stiff suspension and high fs in the 40hz or so range tend to be SPL subs. The lower 30hz and below tend to be SQ subwoofers.
Then make a box. This is for testing purposes and you won't end up using it. Experiment with putting blocks of wood in it to take up space and cutting different lengths of 4" diameter PVC pipe and using it at a port. Use WinISD to determine what length to cut the port.
Then it's just a matter of experimenting with box volume and port length. To get a sound you want or with test tones listening if the frequency response is relatively flat.