Ante todo hay que ir descartando posibilidades ¿estás seguro que es problema del objetivo?, si bien le dicen pisa papeles hay gente que saca fotos muy dignas, es más yo tengo el 18-135 IS STM que no debe ser mucho mejor que ese y estoy muy contento con los resultados, si querés mejor calidad y estas dispuesto a pagarla joya, tenes por ejemplo el 15-85 que encima de tener más angular también tiene más tele los que lo tienen dicen que está a 1 escalón de los L de Canon y todos hablan maravillas y por supuesto que a su vez hay mejores y más caros.
En cuanto a tener un 15 mm si vas atener varios objetivos bien, caso contrario vas a estar muy limitado, siempre es bueno tener un todo terreno y si te parece que el 18-55 no cumple esa función lo deberías reemplazar por otro zoom pero no por uno fijo, el fijo lo recomiendo cuando ya tienes el zoom (yo tengo 3 fijos pero también 2 zoom), los zoom son muy necesarios aunque los fijos tengan más calidad y más apertura.
Saludos