It's more a complaint of theme. Fealty may have a religious sub-theme but Feudalism is the main theme like you said.
I think something like Himeji Castle or the Red Fort would be a good fit, or perhaps Notre Dame would be good if you want to keep the Religious theme and GA.
Also Religious unrest will be virtually non-existent or self resolving due to Organized Religion, unless you know something about that we don't know there.
