I think Genoa would feel very squeezed indeed, between Naples, France, and Flanders all having ambitions at what's left of Germany's dominions, not to mention the Burgundian crown. The East is rather more in need of an extra power. Have you considered the Duchy of Suzdal? Independent, Papal Controller, a not-too-sucky dynasty (I mean, not as good as people who have been breeding the Kwizatch Haderach for 150 years, of course, but not too bad for an AI) and I'm sure they would have a lot of support if they tried to regain the throne of Rus for the Rurikovich dynasty. (Though oddly enough they don't have a claim on it.)