Yes.
Note that:
1. 'still' is emphasized when you say these.
2. Rather than 'anxiety', it would be more a kind of feeling 'disheartened', as if losing hope; but when it is said, it is not regarded by the hearer as 'serious', and the hearer of this would probably smile and say, "Oh, she/the right girl is out there - you'll find her."