Multi select with thousands of records

You could rework the app to have that be a proper child table where users would add multiple child records. It could be the join table in a Many to many relationship.

If you describe the business purpose maybe there is a more traditional approach which would thus have b enter performance.