> Even a whole apple often feels like a little too much sweet for me.

I had to switch to Granny Smith and similar. If you don't mind the acidity, they are a real treat :)