In a first approach is it "wise" to just create one of the indexes (Col1, Col2, Col3) and not both (Col1, Col3, Col2) and after analyzing the workload for a few days/weeks see what SQL Server engine suggests?

Start from a simple approach and not the "big picture" since we can be creating indexes that won't be used?

If we have a 4 columns searchable table we can have loads of indexes or just create 4 (start with one different column and add the others by any order)...

Thanks,

Pedro