Yeah, depending on your bottleneck upping graphical settings can help. Did you try monitoring you hardware load to see what's struggling the most? Also, not everything has to do with your hardware - some of the performance issues are tied to the state of the servers so even beastly builds can get hit at times.
Another goofy issue has to do with ship MFDs. If you have one of them set to display your ship's status or have it cast to your helmet it can tank your performance in some of the ships. I'm not sure if it has to do with the fact that UI still uses old flash framework to render it or if some ships aren't set up properly for that (probably both) but turning this off can help quite a bit.
Finally, we're suppose to get an improved vulkan renderer and proper graphics options in the next update. This doesn't really help in your case since it'll be way after free-fly but this should improve things as well.
How's the experience otherwise? Did you manage to try anything besides the tutorial so far?