小節ごとにキーが変わってるかもしれない！
というメロディが自然にでてくるなら、ある意味すごい才能の持ち主だと思う。
普通に生活して耳に入ってくる程度の音楽になじみがあるのなら、
浮かぶメロディも大抵は決まったキーのメロディになってるんじゃないかな。

なんにせよ、やる前から効率いい学習法を求めて立ち止まってるぐらいなら、
市販のコード本を何冊も読み込むとか、
たくさん楽譜を見て音を出したり、コード分析したりした方がいいと思う。
結局質より量だと思うな。

確かにコード進行にあわせてメロディをつけさせるような作曲本が多いけど、
コード進行のバリエーションを覚えたり、コード理論を学べば、
それなりにコードを当てはめる能力も身につくでしょう。