Dreaming does seem to come in hills and valleys. But you can absolutely increase your average recall: the main thing is to keep it important to you, resolve to recall dreams, and make a habit of reaching for dream recall every single time you wake up. Spend time going over the dreams you recall, and try to see if you can work backwards to remember more. Journal your dreams. By keeping this up over time, you will recall more and more.

And you have to find the sleep schedule that works best for you, and try to stick to it.

Sure, try DEILD. I personally find that it's very much an opportunistic technique, meaning it's not easy to "make it happen" coming out of a non-lucid dream, but if you can learn to keep yourself in a "dreamy" state of mind after waking up, you can maximize the chances of it happening. For coming out of a lucid dream, yes, you can absolutely practice DEILD successfully.