What about your java? is it up to date and are you using the latest java runtime environment (version 8)? Try allocating more memory to starmade too, you can change that in the launcher.
I'm getting 200 fps near big ships with a gtx 670/i5 3570K although i'm not using the new shadows. Try turning off shadows since it's very demanding. All of my other settings are on max.