Ideally one that uses intermediate micro
Beat ugrad labor textbook?

The all suck if you ask me
Just do a set of notes. Start with 'basic graphs' then extend where you can with more advanced models
I do 'incorrect' models in my course. For example for selection models/signalling I do a model that is technically wrong but understandable to them. I make it clear that the model is simplified to their level
See Daron's notes for example and think about dumbing down a model
Also be sure to do papers, make them read simple applied papers related to the topic
This means you need a good crash course in econometrics including difference in difference
AP who taught ugrad labor 3 time and will again in fall

Borjas and Ehrenberg/Smith are quite similar and highly readable standard books.
I like Boeri/vanOurs. They follws a more modern aproach. They use in some capters matching thory. It is focused on institutions and discuss also the politeconomic dimension. Unfortunatley the book is didacticaly weak.
Thus I use Boeri/vanOurs for the cours structure and supplementary chapters of Borjas.

are there other books similar to Laing's that use intermediate micro (ie max utility subject to constraints, etc, as opposed to just graphing arbitary labor supply curves)?
That's exactly what the Borjas book is known for. And the book also has a math appendix if you want to go that far.