Yet, relational observables find wide application.
The solution to the clock problem is deparametrisation, which gives us a one-parameter family of gauge fixings, which serves as a nice system of clocks.
Example: longitudinal gauge for flat/homogenous spacetimes.