@Loh Jane,
Yea Jane they're acceptable. Other possible versions:
I have searched here and elsewhere in the house but still can't find my purse
I've searched for my purse around here and everywhere else in the house, yet can't find it
I have searched for it not just hereabout but all over the house. However, I still can't find my purse
Having looked for it not just here in the immediate vicinity but throughout the entire house, I still can't find my purse.