S.T.
Hi, P.!
I have the tankless hot water heater, but it's up in my attic, so I have a bit of a wait for the water to get to my downstairs kitchen sink/dishwasher as well. (Though supposedly my dishwasher heats the water internally and doesn't need to start with hot water the way that most do.) Sounds like the recirculating pump would be the way for you to go.
I also wanted to point out that you don't actually have to waste the water at the sink just because it takes a while for it to heat up. I save empty plastic milk jugs to store under the sink, and I fill them up while I wait for my water to get hot. I use that water for my houseplants and also the plants outside in pots. I also use it to fill my teakettle, or to fill a pitcher so that we'll have cold water already in the fridge. Just some suggestions--sometimes we don't think outside the box for ways to turn a negative into a positive. :)