I think I'd probably do it like this:
$string =~ /Win32_Account.Domain="(.*?)",Name="(.*?)"/;
print $2 eq "" ? "Account Deleted" : "$1\\$2";
But I don't know if that's more efficient as you haven't told us what axis of efficiency you're interested in. There's efficiency in execution time, efficiency in memory usage, efficiency in programmer time, etc. Generally programmer time is the most important thing to optimize for, so if you understand my version and it does what you want, then maybe it's more efficient. :-)