I got it working - wasn't hard once I understood the problem. I'll complete what I did here for others who want to do something similar.
As previously mentioned, I added a 1 second of delay for the "Video Selected Changed" trigger before doing any changes - otherwise, my original programming was fine
For the initial room power on, I triggered on the room power change variable, waited 15 seconds, then look for power state to be on (based on my setup - your delay might be different), then did the same if/then as before.
Everything works great.