Is there a way to search for keywords across all my skuid pages' XML ?

The Skuid CLI or skuid-grunt is the way to go. You can download the XML for all your pages into a text editor, perform a find/replace, and then push all the changed pages back up.