Photoshop action to call script regardless of file location

see: How can I change the photoshop plugin path ? 

Adobe does not support cloud storage and mixing the two usually results in problems. Anything touched by Adobe should not be in a cloud folder, period.

"Is there a way around this where PS can search parent directories/folders or any setting to make this work without redoing all my actions and pointing to the new file locations? This would be a huge nightmare"

Short answer is NO.

If you record the script using File/Scripts/Browse... the full absolute path to the script is recorded in the action.

If you instead install the script into the Photoshop application folder Presets/Scripts folder, then it will be available in the File/Scripts menu and will be recorded in an action with a relative name without the absolute path.

Edit: You only need to re-record the single installed script step in each action, so you don't need to redo every action from scratch. Once recorded correctly in the first action it can be duplicated and dragged into other actions and sets.