According to a Google search, a typical C64 was on in 3 seconds. Maybe I've got rose colored glasses about how long it took, because my recollection was that it was basically instant.
Hell, my monitor can't even turn on in 3 seconds. You hit the power button and it gets busy doing... something... who knows what... not turning on, that's for sure.
That is where I plan to go with SPADE, https://hackage.haskell.org/package/spade
As you can see, it is currently written in Haskell, as a PoC. But I am re-writing it in Rust, for reasons that also include making it possible to do something like you ask for.
It probably took several seconds for your CRT to get bright enough. At least that is my guess. (I had a similar recollection.)
It has a graphical stack. Still a bit underpowered, but enough to implement uxn[2], which many people use for writing fun little games.
[1]: http://duskos.org/
I don't know what the future lies. I'm fully prepared that my son is going to have zero common interest with me.
I'm thinking about experimenting that with myself and my son when he is older. But he is of the impatient type so maybe this is a bad idea as vintage computers typically need more focus and research.
Maybe a DOS emulator then. It has better tools and games.