Yes. Since you're in an after submit of a sales order, you'll have a good internal id for it and can search using that. If you need the text value for what you're doing after you get the search, you can just add that column to the search results and get it from that.