I've spent a lot of effort on learning the pronunciation and tones and I agree with you. It is very difficult without a native teacher's help. Though I have found good techniques for learning them. The best being Spaced Repetition and native audio files to try to mimic. There are also apps that give you some kind of feedback on how close your pronunciation was, but I haven't found them very good. I also found an application called "Praat" that I used to practice tones. It can show you the pitch contour in an audio file so I fed it recordings of a native teacher's voice, checked how the tones looked like on the file, and then tried to recreate the same pitch contours reading the same thing myself. I this was great practice!
I also used to think that native Chinese must not actually use the tones when they speak normally, but I was proven wrong when a teacher made a recording for me where she first read a text slowly and clearly, and then insanely fast. Praat showed the pitch contours to be almost identical.
This summer I heard of research that says that a person who doesn't speak a tonal language has an undeveloped area in the brain that speakers of tonal languages have developed but learning the tones will actually develop that area in an non-native also so that in the end it is indistinguishable from the native speakers' brains. Therefore the first step is to train this area in the brain by learning to hear the tones first and then to reproduce them. Once you can hear and reproduce the tones, learning the tones on the words becomes possible as they will be just like vowels and consonants. An inseparable part of the word. But if you can't even hear the tones, then they will be just random related information for the word that is extremely difficult to remember.
I've also just posted a discussion about creating pronunciation study material for Anki and I'm looking for teachers who are interested in helping me with this.
https://www.italki.com/discussion/220044