Also ganz ehrlich: Ne Melodie zu finden, ist vorallem eine Sache des Gefühls. Wenn du ein Gefühl hast, das dich nicht mehr los lässt, dann wird dir, wenn du wirklich das Talent zur Musik hast, sicher einfallen.
Woran es in 99% aller Fälle hapert: Die Umsetzung!
Es reicht nicht, ne schöne Melodie im Kopf zu haben und dann einfach 10 Stunden rumzuprobieren, welcher Ton dazu passen könnte. Sonst braucht es ewig bis man zu einem Ergebnis kommt. Und hier kommt eben das Handwerkszeug "Theoretisches und praktisches Wissen" ins Spiel.
Je besser ich mein Instrument beherrsche und je mehr ich über Harmonien weiß und wie sie zu greifen sind am Instrument, um so schneller finde ich passendes zu meiner Melodie.
Also lernen, lernen, lernen. Bloß weil etwas Kunst ist, heißt das nicht, dass es nix mit lernen zu tun hat.
Und besagte Harmonielehre ist ja nicht nur das trockene Lernen von Akkorden etc, sondern auch das Verständnis, wie man das gelernte praktisch umsetzt. Und das tut überhaupt nicht weh, im Gegenteil, das macht hinterher richtig spaß.