An air gap in a first floor ceiling is unnecessary, loft legs are OK but don't really spread the load as effectively as fitting additional joists to increase the height. Also consider the 'loftzone' system.
BTW screwfix links don't link properly from this site as DIYnot has some weird link to...