Unlocking the design of Li-S batteries where no shuttle effects appears, and thus their energy storage capacity does not diminish over time, would enable the manufacturing of energy storage devices more performant than the current Li-ion commercial ones. Computational screening of Li-polysulphide (LiPS) adsorption on single-atom catalyst (SAC) substrates is of great aid to the design of lithium-sulphur batteries which are robust against the LiPS shuttling from the cathode to the anode and the electrolyte. To aid this process, we develop a machine learning protocol to accelerate the systematic mapping of dominant local minima found with DFT calculations, and, in turn, fast screen LiPS adsorption properties on SACs. We first validate the approach by probing the potential energy surface for Li-polysulphides adsorbed on graphene decorated with a Fe SAC bound to four nitrogen atoms. We identify minima whose binding energy is better or on par with the one previously reported in the literature. We then move to analyse the adsorption trends on Zn-N4-CSAC and observe similar adsorption strength and behaviour with the Fe-N4-C SAC, highlighting the good predictive power of our protocol.