does that sound right? and use the existing cookie service client side

Yep, that sounds right! As you said, you'll need to set up something compatible with Next's cookie service/middleware. What's the reason you're looking into sticky bucketing?