It sounds like some sort of RAM issue for sure, and there are a few memtest based programs out there to try and run and see if you run into problems.
Rember is a gui based memtest, and applejack is a fairly well known utility script that also contains it.
I dont know why you only got the error with a specific configuration of ram, but with 8GB of addressable space it can take a while to find the bad guy.
Your trip the Genius bar was too focused in my opinion. I suggest you make another appointment and lay out your case above, but this time, don't mention the memory tests, but that the problems showed up when you upgraded the RAM. Refer them to your old case number (tack this visit on as a follow-up).
Tell the Genius on hand that the problems still exist and that they need to do further testing. As it stands, your Mac is unusable. Additionally, tell them to make note that you have tried a fresh re-installation and it did nothing to help (don't mention that things ran fine for a day or too, stick to the current state of the system), which will rule out any software problems.
Ask them on what they suggest and follow it (no matter how annoying it may be). If it doesn't fix it, call them and do another follow-up. If they tested the RAM and it passes, then it might be the logicboard.
In any case, do not visit them with "the solution." Let them find it through there own testing. Clearly, the logs containing kernel panics and all the problems you list will support your case. Moreover, their internal testing tools are much more sophisticated than what you'll scrounge up on the net through 3rd party apps (they actually have in-house diagnostic utilities for these occasions).
I would highly recommend that you stop spending your time diagnosing the problem and let them do it for you. That's what they're there for.
If after everything is said and done, and they still can't pinpoint a problem, you will likely walk away with a new Mac. Just focus on the problems you are suffering from and leave the diagnostics to the Geniuses and technicians.
You may want to downgrade back to the 4 GB for now. And it's of note that replacing the RAM and the hard drive yourself do not void your warranty for that particular Mac model.
PS: You don't specify if you took your notebook to an Apple Store and spoke with a Genius or some Apple authorized repair centre. I would strongly encourage you to deal with Apple directly. They'll not only treat you better, but likely solve the problem with less headache. My advice is tailored to them; you are totally on your own should you choose a 3rd party repair shop. To galvanize the need to deal with Apple, let me put forth the following. I had a friend who purchased a Mac mini. There were strange problems during boot up where it would occasionally load the keyboard set-up assistant. The machine was also sluggish and exhibited other unusual anomalies in its day to day. We took it into an Apple Store and the Genius tried to reproduce the errors. He couldn't. He also expressly stated that minis never required repair or servicing. But with all that, he elected to replace the entire unit and gave my friend a new mini. Took it back to his place and it hummed, no more issues. I doubt he would have received the same treatment from a computer store authorized to service Macs. Deal with Apple direct; I cannot stress that enough.
Best Answer
Run Apple Apple Hardware Test.
Apple Hardware Test (AHT) contains a suite of diagnostics that test the hardware of your Mac.
Here is the official support article by Apple: https://support.apple.com/en-us/HT201257
And the relevant instructions, "Turn on your Mac, then immediately press and hold the D key on your keyboard. Keep holding the D key until you see the Apple Hardware Test icon."