I am super uncomfortable with being photographed nearly nude, but I really want a boudoir photo shoot. Is this even possible?

Yessssss!!! One thousand times Yesss!!!

I photograph women in dress or undress! If lingerie etc then you can certainly look sexy in jeans and tank, hoody and jean shorts, off-shoulder sweater, the opportunities are endless.