(*)
is not free of difficulties, already at low energy! For instance:
A) Forget about the UV for a second, the above mentioned difficulties have probably to do with the IR-side of the picture.
B) Perhaps, IR modifications of GR have not been daring enough so far. GR assumes (i) that spacetime is described by a metric manifold and (ii) the dynamics of the metric field on that manifold is given by the Einstein Hilbert action. So far, only point (ii) has been questioned and modified. Try with point (i).
C) Copy GR: do to GR what GR did to flat space. Modify the geometric description of GR at large distances in the same way in which - at large distances - a curved manifold modifies flat space.
D) By changing the geometric description at large distances you can still do local physics: In the small distance limit recover the metric manifold and the usual local theory GR + matter fields (*)
E) No need of a new mass scale. Copy GR again. The breakdown of flat space, non-gravitational physics, in GR, happens at distances of order the curvature radius. Apply the same to GR. Modify its geometrical description by subleading curvature-dependent contributions.
F) Relation to Dark Energy: supernovae observations are affected by point E) because high redshit objects (at any time) are placed from the observer at a distance of order the inverse curvature. The only coincidence is that of looking as far away as the Hubble scale. No need of a new mass scale!
G) Any guiding principles for the deformation? Take GR’s Equivalence Principle and make it Ultra-Strong!