Find/replace on block device?

Let's say I have an unmounted block device /dev/sda, and I want to replace all instances of MyPassWord with XXXXXXXXXXXX. (Hopefully my goal is obvious.)

What's the easiest way to do this?