You should probably start with investigating those matches who are most likely to share common ancestors on the "known" side of your tree. I took a look at your tree and the good news is that many of the known surnames on your maternal side are uncommon surnames. Run a filter for each of your known surnames and then investigate the trees of all of your matches who share those surnames. The rarer the surname, the more likely it is that you are truly related to any of your matches who also have that same surname in their tree. Verify a common ancestor with one of your matches and you can then at least eliminate that person as being related to you through your father's side in most cases.
After reviewing a large number of your "unknown" matches you will likely start to see some of the same surnames popping up again and again. After you have been able to flesh out your maternal tree a bit more and see that those names that keep popping up do not appear to be connected to anyone on your maternal side, you will have a pretty good idea that the people with those recurring surnames are likely connected to you on your paternal side.
Since you know most of the recent generation ancestors on your mother's side, pay careful attention to the geographical locations of those ancestors. Next, look at the geographical locations of the most recent ancestors of your closest DNA matches. If you're lucky you may find that your own ancestors lived on the same town and maybe even the same neighborhood as a recent ancestor of one of your closest DNA matches.
Good luck. Keep looking and you'll find some answers.