Suggested Covenant
There are three covenants I want to suggest; I'd like your input on which you prefer, or your own suggestions.
Triamore
Triamore is led by Daria La Gris, a capable and competent maga and politician. If we start here, we'll have a few NPC masters over our heads which can structure things by sending the PCs to missions but at the cost of lowering the PC's independence. Such a campaign will focus more on mundane and hermetic politics, and less on the PC's reaction to local events.
It is set at western Germany and even the eastern part of the Normandy tribunal; a fairly populated area.
Teneo
This is the covenant I originally envisioned, before seeing your characters. It is placed in Pomerania (north-eastern Germany), and the campaign will focus more on local events to do with pagans, clergymen, and nobles, and how the PCs react to them. It is a weaker covenant, and the PCs will have less resources but more independence.
Ocularum
Situated in the trade city of Lubeck, this covenant is leading the Apple gild, attempting to integrate itself with mundane society. There will again be NPC superiors, and the adventures will focus on interactions with the city's many mundanes and related figures.
Teneo is set in a rural, even partially pagan, environment, leading to exploration and opposing-incursions as the key adventure themes.
Triamore is set in a populated area, with significant involvement in noble politics.
Ocularum is set in a city, focusing on interactions with all of mundane society.