Electrical – Wiring a Ceiling-fan and switch while disconnecting an outlet from the switch

A couple of years ago I replaced a ceiling light in the MB with a ceiling fan/light using a remote control wall switch (light off/on with dimmer; fan off/on, high, med, low). There is only one switch. This worked great until I plugged the vacuum into the wall outlet nearest the switch, which was apparently wired to the wall switch. This action immediately fried the wall switch and the bottom half of the outlet ceased working. Note, it was only the bottom half of the outlet that caused the failure as the top half of the outlet was in use with a clock radio without a problem.

What I now wish to do is:
1) Put in one wall switch that will turn on/off the power to the fan/light both.
2) Disconnect the outlet from the wall switch so that the outlet, both top and bottom, are always on and not effected by the switch.
3) Then I will wire in a fan/light remote control that will work when the wall switch is on but not when it is off. This part I can do.

The Question: What is the proper wiring configuration for the switch and the outlet to meet the above conditions?

The Current Wiring Situation:
The Switch: Three sets of wires, including white and black, white and black, white and black and red. All having a grounding wire.
The Outlet: Two sets of wires, including white and black, and white and black and red. Currently it is wired as such when looking at it as if looking at the BACK of the outlet: Upper Right (UR) is White, Lower Right (LR) is White, Upper Left (UL) is Black, Lower Left (LL) is Red. Both sets have a grounding wire.
There are a total of four outlets in the MB.
The Ceiling: One set of wires which is white and black with grounding wire.

Thanks for your help

Correct, it is a wireless remote @ThreePhaseEel.