Peter, FTDNA absolutely does provide individual matching for autosomal test takers, including chromosomal segment detail that will allow more analytical capability.
Your father's DNA sample will still be on file with FTDNA. While not 100% certain, it is quite probable that additional tests--including an autosomal "Family Finder" test--can be performed on that sample (my initial sample with FTDNA lasted for 14 tests/upgrades in all from 2002 to 2016). You need to be the manager of your father's test kit at FTDNA to order an additional test, or go through the steps to have management of it turned over to you since he's passed. Just contact FTDNA for details.
You most certainly can also have your own atDNA tested, but your father's will be extremely helpful in achieving your goal. Your own atDNA is a combination of both your mother's and your father's, and our DNA tests can't, by themselves, tell which DNA came from whom. Your father's atDNA can, of course, only come from his own father and mother, so having it eliminates a significant amount of work analyzing and filtering the matches.
That said, the databases of all the testing companies are heavily skewed toward test takers in the U.S. DNA just isn't of as much interest in continental Europe (there's more activity in the UK), and some countries even prohibit the direct-to-consumer tests.
Autosomal DNA has a more limited reach in terms of numbers of generations distant than does yDNA, but matches back through your 3rd great-grandparents (your father's 2g-grandparents) will be fairly straightforward, and you might be able to go back another generation or possibly two with diligent and detailed evaluation of the data you find.
However, if most of the patrilineal ancestors of interest were all in Central Europe, the most likely of their descendants to have tested are those who left the region for the UK or America. That would leave you still working through paper trails of the descendants to isolate a family in Germany and/or the Baltic region.
Best of luck in the search, and do think about giving FTDNA a call. Performing an autosomal test on your father's sample may be as simple as that...well, and paying for the test, of course.