Avec le 18-55 j'étais toujours trop court jamais trop long
C'est ça que j'avais du mal à comprendre

Si ça veut dire que tu te sers très rarement des 18mm et que tu butes souvent sur 55mm, en effet, 24-105 peut être la solution idéal pour toi.
Mais bon, f/4 sur aps-c je trouve que ça limite pas mal quand même pour jouer avec la profondeur de champs.
Il y a aussi le nouveau 24-70 f/2.8 USD de tamron qui peut être sympa dans ce cas.