Every capital has Imperial NPC's, it makes sense theyd have stock to exchange seals for adventurers that deliver to them. Would you consider adding the function to exchange the seals to the NPC's we hand them in to? Having to exchange these with specific NPC's leagues away is a little excessive.
I know having alts everywhere mitigates this, but between bosses, lifeskilling etc. having 15+ alts so I can exchange seals efficiently is a little punishing.