Has anyone as an E-5 RCP’d out of the military in the last 4 years? What are the best options and what can I expect as far as pay?

Damn. This is getting out in general, not specific to RCP but is a good place for anyone to start, assuming that your departure is not disciplinary or legal in nature, if it is< I got no clue.
-- I would suggest that you first go get your annual authorized copy of your medical and dental records immediately. This is to make sure that nothing accidentally goes missing in the outprocessing to follow.

-- Make sure that you TAKE YOUR TIME filling out your VA Medical claim. Go line by line on your medical records and claim EVERY HEAD COLD, Every Profile, Every twisted ankle. List every place you were sent for however long you were there. I repeat EVERYTIME you went on sick-call that is documented, list on the VA Claim form, even if it seems inconsequential. I have recurrent kidney stones. How is that Service Connected you ask? Well, it was not until they determined that the chemicals that were used in the 1980s to purify the water in the lister bags by hyperchlorinating it with a high concentration of calcium hypochlorite could damage the body's ability to process calcium.

-- Apply for VR&E through the Veterans Administration. VR&E is the Cadillac of Educational programs. Before you apply for this, have a clue what you want to do for a new career and a path to get there. This is critical. You have to know what to ask for and the VA Counselor is not psychic. If you are approved for VR&E, treat it LIKE A JOB and the VA Counselor you are assigned, if he is as good as mine is, will give you every assistance.

--Go to the Veteran's Services Officer in your County of residence, as soon as you get home. Notice I did not say the VA, or the DAV or the VFW (Not that they can't help) but the VSO at the County. VSO's are a FANTASTIC resource and they are paid by the county from county taxes to assist you as your advocate. The VSO, as county employees that have access to the VA system have a vested interest to help you get what you are entitled to. That was my first stop and it changed my life.

-- Also, IF and this is a big IF, your departure is not the result of Disciplinary issues, I would highly suggest seeking out the Army National Guard. Unless things have changed, it MIGHT give you a chance to finish something of a career and not lose the investment in time that you and the Army have put in.

Good Luck.