Parts are cheap
$5 for the breaker ($9 if Square D QO, $50-ish if an obsolete panel like Pushmastic, FPE, Zinsco etc.)
$15-ish for the electrical wire.
???? for the labor.
The labor will vary wildly by the practical difficulty of routing the cable, and will depend on things like the total distance, level of finished-ness in the route areas (finished vs unfinished basement), whether the last guy left you some conduit to use, stuff like that.
That variability is precisely why costing questions are a bad fit for this stack.
Off-load the other loads
Depending on your physical access, it may be better to leave the microwave on this circuit, and move everything else to an alternate circuit. Last I looked, basement outlets and sump pumps tend to be in basements, and basements tend to be unimproved (or under-improved) and easier to install wiring (certainly no harder). So the better plan may be to move the sump pump and/or basement receptacles onto separate circuits.
Leave the basement lighting on the microwave circuit; these days lighting is a very small load, and it's nice to have the basement lights Not go dark when you trip the breaker from running tools.
I'm in central Maryland.