I'm personally getting really sick of the go kill 5 of x patrols missions we need more content. Look at star trek episodes how often do you get orders to go destroy ships and kill people. That is fine for PvP but PvE content needs an overhaul to keep me around long term.
The Enterprise was perpetually on peace missions. You can't expect that the Federation could be as big as it is with everyone sitting around playing music and chatting with people that are obviously lying to them about something. I do with there was a little more variety though.
You could always do the exploration missions, i think the beginners one is in the Delta Varnis or something like that. Those missions usually have more to do than just killing people although that is part of a few of them.