I think the G26 is a huge step up from the LCP.
Have you considered checking out the Kahrs? I got a PM9 a few months ago to have something between my G26 and LCP. It does that in excellent fashion.
The CM9 would fit that budget. And it's a bit smaller than the Shields. I also don't carry anything with a manual safety, so the Shield didn't work for me.