I know it's not easy.
@mhaskins907 you are already doing what I recommend to people. Unfortunately, your employer is (in my opinion) making a poor decision by not being willing to give existing employees with a proven track record an opportunity. Other options include networking (local AAPC chapter is a good place).
I'll say from a hiring manager perspective, if there's a particular position that absolutely requires experience, no amount of certifications will change that. Even taking Practicode to remove the -A will not change that. In my opinion, there are positions that do require experience, but there are also positions that don't if you are willing to provide a little extra training. So for me, someone already in my organization, already familiar with the multiple computer systems, can start working/training on day 1 vs someone from outside awaiting references, drug screening, background check. If it takes me an extra couple of days/weeks to help guide them with coding, I still wind up with a skilled employee quicker. And I know that I personally helped shape them into what I am looking for. Not every hiring manager has that perspective and if you have 100 people apply for a position, 85 of them with experience, it's very easy to put the 15 CPC-As in the reject pile without even glancing them over.
If there is a position willing to hire CPC-A, with 15 years of related, relevant experience, you should stand out from the crowd.
I would note - with 15 years of billing and claims experience, you would likely meet the requirements to have your -A removed. You don't have to be coding per se, but appeals using CPT definitions, appeals for bundling, downcoding, etc. should all qualify.
I also cannot overstate the importance of a good coverletter for your resume. Explain why you are making the switch to coding. Point out your very relevant experience. You should have several different coverletters and resumes customized for different positions.