I find this argument to be an unsatisfactory against "algorithmic consciousness". There have been automated proofs of Godel's theorem for a long while [0]. I don't mean this to be evidence on the contrary, but Penrose seems to ignore the fact that a computer can realize multiple axiomatic systems, and use them to make statements like Godel's Theorem(s). Godel's Theorem(s) are often taken out of context for philosophical purposes, for better or for worse, and it's important to remember that Godel's Theorem(s) relies on a meta-language (ZFC) to make statements about PA.
For a much more intuitive explanation as to why consciousness is not algorithmic, I recommend "The Neural Basis of Free Will" by Tse. His argument is that neurons and neuronal circuits (and more) harness randomness to provide inputs to "criterial detectors" which are satisfied when the right combinations of inputs (spatiotemporal patterns) arrive at the detector at the right time. This can't be algorithmic, because of the requisite noise in the inputs and because the brain realizes true parallel processing. As a further note, he posits that free will is realized in the resetting of the input weights, so "current" actions set up the criteria for future actions avoiding the issue of causa sui in free will.