I'd say that goes for both you and your bf. You are both of you so doing all the right things that this thread is going to be required reading for newbies.
The only thing I can add to the good advice you've already had is where you say:
D/s is made for this. The great thing about being a sub is that you're not responsible for what you do under your Dom's control: if you're a dirty little slut when you serve Him, that's because He made you act that way, there's no shame in it. And if you enjoy it as well, that's another thing to thank Him devotedly for.How do I get over that feeling of shame for things that I do enjoy, but feel like I shouldn't?