Thanks to everyone for your input. I have decided to just carry the LCP in an IWB holster with no strap. Heck, it's only $15 so if it doesn't work out, not like I'm out anything.
I am still eyeballing the M&P Shield. If I come across one, I may get it.