Can you get an appointment with a physio? I'm seeing one who is helping me strengthen my core. Some of the stuff I have to do is super-basic and takes a few mins a day but has made a big difference. I'm not going to say what because mine is for a specific purpose and it might be entirely wrong for you, but lower back pain plus need to strengthen core sounds like a job for a physio.