Or do you believe that I'd actually have a more fulfilling time with songwriting if I work on making lyrics and/or melodies first?
if you start to get bored doing it the way you are doing it, then you could try other ways. but if you are enjoying your way then that means it's going good