Over the course of owning 5 boats I've had 2 spades, 2 full keels, and 1 skeg hung rudder.
The spade rudders both backed better with less walk, easier to dock. The full keels and skeg boats took less attention under sail, with proper sail balance you could walk away from the wheel for many minutes at a time or longer with the full keel boats. With less wetted area I'm sure the spades had better performance, but of course owning one boat at a time I never had a race of one against the other
If performance is paramount, you cannot do better than a spade and a deep draft high aspect keel IMHO.
I've had 2 friends loose spades. One in an inshore situation with a very high end daysailer with a spade and a carbon shaft. One half way to Tortola on a 54 ft boat with a large solid stainless shaft. Both sheered at the point where the rudder shaft leaves the boat. And these were both built by high reputation custom builders.
Statistically, I've wrapped more pots in Maine on the spade rudder boats than boats with props in apertures. One summer I needed divers 3 times to unwrap melted poly birds nests around shafts on a spade boat, in 6 years with a skeg hung I've wrapped only once, and was able to clear it with a hook knife. Line cutters can change this equation greatly.
I wouldn't eliminate a boat from consideration with either configuration. Like everything in sailing, it's a tradeoff.