I hear you, separating the rhythm and the melody feels almost like some sort of mental block. As far as practice goes I've been trying to stomp a specific tempo which I then play along too and then sing (Not any song, even talking or counting) at either a faster or a slower tempo.
It does get...