The "histories-changed" signal is emitted when the set of histories changed, so anything listing them should ask again.
Distinct from switching: a backup creates a history without making it the current one, which no change of GPasteClient:history
can express.