Yes. (We've been through this before.) Locals can still pull off 小姐 without coming across as offensive, but for people like you and me, it's best to default to terms that can't possibly be misconstrued (even in the south).