New probes of leptoquarks at CERN's Large Hadron Collider