Why not "Je cherchais ce sac-là." ?
There is no need to be that specific here unless you are comparing "this" something with "that" something.
Why won't the moderators accept "je cherchais cette valise", when valise was in the drop-down menu for "bag"?
What's wrong with "J'ai cherché ce sac"?