I do think the story and the characters pick up more later. If you liked traveling the overworld in the previous games, FF7 will also feel like it's moving along on that front more after Kalm.
That said, not enjoying the combat by now is a problem, I think it's kind of the highlight of the Midgar section. If gameplay's important to you in your JRPGs, it might be time to give this one a pass.