Thanks for the clarification, everyone. I bought a bigger memory stick, and ripped the UMD for my own usage. It runs fine.
Hopefully in the future there will be a way for 6.35 PRO to run UMDs with 6.36+ firmware updates on them, but I can live with this until then.