I think the image below (based on the gateway about half an hour ago) highlights the problem we've got.
Only 7 people have logged in in the last week.
Only a quarter of the fleet has logged in in the last 3 months.
Less than half the fleet has logged in in the last 6 months.
2 senior officers haven't logged in in more than 3 months.
I think that at the very least the changes stated by Blevok need to to made, inactive players should be demoted -- including high ranking members such as Baha and Leona; indeed it's probably even more important that the high ranking members of the fleet be active than lieutenants. I can't realistically be encouraging others to join the fleet when I know that most of the fleet, including much of the leadership, are inactive.
Given that several times in the last few months Blevok's tried to encourage people to be more active, all to little avail, I'd suggest deeper changes -- recognise that the fleet as it is is essentially dead, cut back the inactive membership significantly, send out an invite to Fed-side SGU members inviting them to join, and start actively recruiting on the KDF side.
As for what I'd suggest by way of cutting inactive members -- a fleet-wide message giving 1 weeks notice, followed by kicking anyone who hasn't logged in in 6 months, and demoting everyone who hasn't logged in in 1 month. If they come back -- great, promote them again, if not then it dosn't matter as neither they nor the fleet lose anything more as they were inactive anyway.