You need a hard fixed "to" address.
Based on your situation, I'd consider two options.
Option 1. File as a permanent move, and use the address of one of the rentals you'll be staying at while you house-hunt. You don't need to be the owner of the location on the form, ATF just wants to know where the items are stored, which in this case would be the rental. Even if you move around to different rentals, you should only need to do this step once so long as you don't cross back over state lines. Then, when you do finally get your home, file another form for a permanent move from the rental address used on the first form to your new home address. This technically isn't legally needed as it wasn't a move across state lines, but good to get the registry updated to your true address at that point.
Option 2. If you think this whole process for getting your new house will take under one year, then file a temporary move form with a date range of one year from your current address to any address in the new state you'd like, such as a shooting range, and put the reason on the form as "visiting a shooting range". Even if you never actually go there, this filing would give you free reign to travel into the new state and anywhere in it with your NFA items for the one year date window. Then, once you have your new house, just like in option 1 file another form as a permanent move from your old address in your old state to the new home in the new state to update the registry.
Option one is probably the more "correct" way to do it, but I could see apprehension with using a rental address and having that tied to your and your firearms, so if that's the case consider option 2.
Or, option 3, find a secure place to store your items in your current state while you house hunt and wait to file any forms until you move into the new home. Downside here is you don't have the items with you durring the house search, if that matters.