How do I clean the hearth surface / fire brick floor of my wood-fired oven?

The ovens are self-cleaning.

Simply build a mini-bonfire in the oven (so flame is coming out of the top of the chimney) and the 1000+ degrees will remove anything off the oven brick.

Stains may remain, but any gunk or goo will incinerate at that temp.