Vassals

[King Henry V]

In theory then, that would mean that England would have to start as a vassal of the French.

Only if France itself is only constituted by the Ile de France and Orleans, the rest of the country being mere vassals of the Crown. Thus the player would only be able to recruit from those two tiny provinces.