How about `SortedMap` at least? I'm reading here that the comparator is important. If that's the case then declaring a trait of `CaseInsensitiveMap` that extends `SortedMap` would be correct.