Probing Electron-Phonon Interactions Away from the Fermi Level with Resonant Inelastic X-Ray Scattering