[ORTHOGRAPHE] accord leur

Je me pose une question un peu subtile:
comment accorder leur dans la phrase suivante:

ils vont n'ont pas beaucoup de cheveux sur leur têtes

en gros, on parle de plusieurs têtes ici mais chacun des protagonistes n'a qu'une tête.