The fact that everyone who's ever read this book doesn't ship these two is a crime. A crime.

So. AGREE.

Thankfully the giftee didn't seem to mind.

I didn't mind at all! Your story has me thinking about/rereading/relistening to) Redshirts with renewed/inspired love. I've shipped them since the first time I read the book, and I've thought about writing about it, but I hadn't found anyone who was also on that boat. Until now. I have a file on my phone with notes from the book. So... yes :)