I'm sitting at 118 and I can't survive long enough in vorsan or fulzar to kill a single enemy, much less farm. My arts suck and I really don't know entirely what I'm doing with them because every time I think I know what's going on, the developers change everything up again and the numbers suddenly mean different things. You guys list these INSANE numbers to have on a single art and I'm wondering what the hell I'm doing wrong that I can't find or acquire any of these mythically rare arts to the point that I can't get a stack of five arts to equal just one of these ungodly arts you guys list off like everyone should just have them standard issue. At current, I think the highest ROF Art I have is a single line at 57% and the next one down is %35ish I think and I have people in here listing 75% on a single art, Its like Diablo 2 all over again. I get that it took lots of time and farming but I also play entirely solo and I know that holds me back in a way, but at the same time I find that when I partner up with people I wind up doing most of the work as I seem to be the only one that uses any kind of efficient strategy, and then I fly away with barely a third of the loot, or I wind up being so over powered by the other players that theres no point in me even trying, so I don't bother joining teams. Still. I love my Medic and I keep trying new combos to get the best out of it. I find though that I just can't walk away from Plankton Syphon Gland as I need it to keep myself alive. I've looked but I can't seem to find anything that replaces its speed healing. I would move on to a full Kinetic build, but nothing I have in Kinetic drains life efficiently enough to keep me from dying.
In terms of arts it is mainly just farming, farming, and farming some more, until you get good ones. The big thing to look for is stuff that "could' combo well for something. Examples would be
An all resist art with a decent amount of damage and/or defensive stats on it. Like I have an art woth around 70% all resist, 90% armor, 90% shield, and 30% energy damage. Granted that's a great art however I'm mentioning it cause combo arts will be specific most of the time, like that one is really only great for a energy hp build, cause the shield would be converted to hp with another art, and armor helps defense for that. For more basic combos I have arts like 200% shield and 40% attack speed, which would only be useful on any HP build.
Heres a few things others have posted with some of their setups and arts which should help give you a feel for how some will combo, obviously most of these are end game players and arts so you probably won't be at this point yet, but it's just to give you an idea of what to lookand r. Also you can always ask in global/local chat if an art is good enough or not, there are normally a few people who'll answer with at least it's okay or not worth it. Just remember compare it to your personal arts first, if it's already better than some of your best arts there is no point in not keeping it till you get something that beats it out.
Drac's thread of his and a few others' builds
Bellatrix's PvP build
mt10kardans' PvP builds
My PvP builds
Mostly I'd say these builds are all gonna be out of your immediate reach with your current arts, but they should give you an idea of how to build a setup or what arts you're gonna want to look for.
In terms of arts, I think you said your highest attack speed art was about 57% which honestly, to me, isn't to bad, I didn't have anything higher than 61% attack speed for the longest time, like for a year after hitting 110, so I don't think you're in that bad of a place. Obviously there are gonna be people who have way higher arts, but they also have most likely been farming Blobs or vorsan elites for a long time as well.
On where to farm some better arts, it sounds to me like you have around about renegade quality arts (that's basing it off of the attack speed art you said you have) so I'd say you should look into farming the Fulzar Nexar commander, all you really need is a speed art and a stacking DoT weapon, like moth spit gland, and acid blaster work very well, but stuff like skeletor lightning and Plasma gun work just as good. Basically you just lure the one red guy (the commander) out to below the black hole and run away turn around and shoot once he gets close use Q shoot a little more then use E to run away again and repeat. If you use a stacking DoT weapon it should go pretty quick.
Also Medic isn't exactly a very tanky ship so keep that in mind when thinking about your art builds cause you'd generally get better results from getting a little more damage then having a few thousand more shields.
If you need help or more specific help on anything you may want to make a post in questions section also if you can to help with your arts it'd be better if you could get a screen shot of like your total art stats, which at least I'd be able to point out where you aren't getting a lot of use out of certain stats amd such. But making a new post would be better cause then you'd be able to focus on you in general and not around the medic ship like this thread is.