Very large table makes the application performance too slow
How long do you think it will take to create an additional index?
How often are DML executed? Is this table being read often? 

Given this monstrosity has over 1 billion rows I would create separate filtered table with columns SelectID, IDType, UnID, Batch and apply there appropriate indexes.