Great job!
Just FYI,

.sorted((a, b) -> { return a.replaceAll("\\D+", "").compareTo(b.replaceAll("\\D+", "")); })

could be replaced with

.sorted(Comparator.comparing(a -> a.replaceAll("\\D+", "")))