Fell for tech support scam

I fell for a tech support phone scam.sad

They had my name, phone number, email address, and new I had upgraded to windows 10 and that I was using Norton. They called while I was driving and called again after I got home. In between the calls I looked on the web for a phone number for Microsoft support to try and verify the call. When I called that number the person told me that they did have people making calls. These guys had a fake Microsoft support number posted to the web that looked real. Everyone I talked to had an Indian accent. I asked if this had anything to do with extensions for the edge browser not being there for Norton and they said yes. 

This didn't feel right but because they had so much information and the support number I called said they were making calls I let them on my computer. They said they wanted to load some anti-hacking software the was being sold be a third party through them that would clear up the problems. They did say I was already affected. I let them load the software but when the wanted to use money orders or wire transfers to make the payment I refused and told them to undo everything they had done. It looked like they did that and I killed their remote session. Afterwards I had problems restarting my computer. It wanted a startup password which I was able to figure out. Then the restart failed and I was given the option to restore (system restore) to a previous date which was the day before this happened. I did that and my computer came back up. I reset the windows 10 settings I had made and then did a full system scan via my Norton 360. I have changed all my passwords.

Is the scan I did sufficient to check for any malware they may have loaded that wasn't taken care of by the system restore or should I do something else?

I still can't believe I fell for this but need to know if I need to take any other action. Please reply. Any suggestions would be very much appreciated.