Spreadsheet saved in the cloud...
I mean, you can't have it all unfortunately, as mccPilotlog has proven. They supposedly couldn't survive on the single payment system so screwed over their customer base to launch "PilogLog". You could try that. If you had a "Lifetime" license for mccPilotlog you can pay at once for three-years of PilotLog and get "Lifetime" on that. Just remember lifetime doesn't seem to mean too much to them.
I think LogTen does pretty much all you ask for but is not cheap or cross platform. Perhaps RB Logbook from the Rosterbuster people. I think there is one called FlightLog that is crossplatform and quite flexible. Otherwise, seriously, you can probably do all of the things you want with an Excel spreadsheet if you put some time in to setting up the initial template. You could even base your template off the mccPilotlog export CSV file I guess and have all that data in there already.