Brand New Eyes almost debuted with 200K, and it didn't have any top 40 hits until after album release happened.
I think 100K is a safe bet, even though Now did end up tanking. And by the way, it would have at least charted on the Hot 100 if the rules hadn't changed the way they did.