Just an idea. Instead of installing the outlet right behind the toilet, an easier installation may be to install the outlet inside an adjacent vanity if you have one. Then you run the cord from the washlet into the vanity and use an extension inside if necessary. This eliminates any cosmetic fixes to the exposed wall depending where you need to bring the elec from.

A straight drop from the the over counter outlet shouldn't be that difficult.