[Xander is definitely not looking for his former girlfriend. For one thing he's still processing what is even going on today. You wake up expecting it to be yesterday's tomorrow and suddenly it's the future's today! He's been working on that line for awhile. You might get to hear it.
Also, his former girlfriend is both former in the sense that their relationship had dissolved and that she had died in battle. So, when Xander pokes around in Fushion it's more to find Buffy or Willow or a cheeseburger.]