Haven't been there yet this but Crafts on SW corner of Kelley's sometimes has shiners. They are just east of the old ferry dock, not far.

Don't know any fish cleaning places, though I'm sure you'd find a local who could.