Unfortunately I had to complete this daunting task well before I wanted to. I wanted to be able to let everything settle from within the tank before placing the fish inside. While out and about, I spent $5 at the LHS (local hardware store.

) for the sand, plus another $8 for a 15g tote that was intended to be used in my car, however was well suited for the task as well.
Drained some of the tank water into the tote... finally captured the fish, which was tough in itself. I hooked up the heater, bubble wand, and even the filter (almost had an issue, had to use a cup to support it) to the tote... and proceeded to clean out the tank, remove gravel, etc.
I think a total of 5 trips we made with the sand, adding to bucket, washing a few times until it was clear, once more, and placing it into the tank. The girlfriend smoothed it out while I continued working with the sand. Then we attempted to use the lid of the tote to deflect some water from hitting the sand directly... didn't work out as well, but again she continued to smooth the sand as needed. Once everything was setup, the tank was filled, I let it sit. I was getting concerned about my fish at this point, whom I'm assuming were so stressed that some colors were changing... my white guppy was orange, my 2 emerald corries and my CAE looked horrible.
After getting done eating, I continued getting more and more concerned for their well being. I did a 65% water change to remove most of the floaties. Unfortunately I just now realized I forgot to treat the water a second time when adding this time around... hopefully there was enough prime in the first treatment + water left in tank when filling for the second time. Still a bit milky colored, but I ran my tests which everything came out normal, and added the fish. I gave them some food, and am leaving the light off for less stress.
Going to be praying while I sleep, we will see how they turn out in the morning. The only thing that displeases me so far is I still cannot find a suitable position for my 2 pieces of driftwood in the tank to be able to make some sort of "Cave hideaway" thing. Will post pictures as soon as I can!