Feasibility (and cost) of swapping wires on circuit breaker panel
If the basement is unfinished, this is easy work for an electrician.  However, you really, really ought to address the "electrical panel full" situation Right Now because it will be much cheaper dealing with this now than later. 

But yes, not terrible expense relative to professional work. 

Further, if you want to save a lot of money, you can school up and do the bulk of the work yourself, then have an electrician finish. This has the advantage of you working on entirely cold wiring.  My entre into this work was needing to rewire a 20,000 sf factory building. Cleaned out every 480VAC drop, 100% rewired both 120/240 services, etc.  Paid the 480 guy $3000 to walk the floor, megger-test everything (all passed) then hook up the 1000A 480V service.  He was "now you can start working on the 120V" and I turned the lights on. Already done.