Convergence Rate of Birkhoff Spectrum for Non-integrable Observables