Must my lists I want to import be double opt-in?

No. As long as you have subscription date, as well as subscription IP address, then they can be imported.