In quantising magnetic fields, graphene superlattices exhibit a complex fractal spectrum often referred to as the Hofstadter butterfly. It can be viewed as a collection of Landau levels that arise from quantization of Brown-Zak minibands recurring at rational (p/q) fractions of the magnetic flux quantum per superlattice unit cell. Here we show that, in graphene-on-boron-nitride superlattices, Brown-Zak fermions can exhibit mobilities above $10^6$ cm$^2$/Vs and the mean free path exceeding several micrometres. The exceptional quality allows us to show that Brown-Zak minibands are 4q times degenerate and all the degeneracies (spin, valley and mini-valley) can be lifted by exchange interactions below 1 K. We also found negative bend resistance for Brown-Zak fermions at 1/q fractions for electrical probes placed as far as several micrometres apart. The latter observation highlights the fact that Brown-Zak fermions are Bloch quasiparticles propagating in high magnetic fields along straight trajectories, just like electrons in zero field. In some parts of the Hofstadter spectrum, Landau levels exhibit nonlinear and staircase-like features that cannot be explained within a single-particle picture.