Well, my network is working 100% now. And I didn't do anything differently that I know of.
I went through the exact same steps I did before, figuring I would at least have access to my firewall again to mess around with the rules, and when I was done I figured what the heck let me just try for external access and it worked. Now, granted due to my design, pfsense doesnt support multiple DHCP scopes so I have to manually configure IPs and DNS entries for now but it works. I'm guessing I had a typo somewhere that I couldnt find the first time that was preventing me from getting outbound last time.
Thanks for all the help cmb. Now, I just have to get drives for my desktop, install VMware ESX, and begin getting all my virtual machines setup for in my DMZ and local network.