I'd run a couple of overnight tests.
For one, charge to 100% before bed and leave it unplugged. In the morning, go into your battery usage stats and screenshot the usage graph and app list. Post the screenshots here and we can see if anything sticks out, like an app going rogue.
For the other test, install this monitor app.
https://play.google.com/store/apps/details?id=ccc71.bmw
This will let you record the charging current with the screen off (something like Ampere doesn't record all the time and has no history stored). I would set it to record every couple of minutes or so and let it run while you charge overnight. Check the history for any erratic current drops and share those results here (not the entire history, as that would be a lot of screenshots. Lol). You can also compare that to the charging current when you top off in the mornings and other times when it seems to charge faster.
My guess is there's an app going rogue, like an email client trying to sync all night. I know you said seems to be draining quicker on 8.1. I don't have the phone to compare myself, so hopefully others can chime in to say if they have similar issues now. If others don't have similar charging problems, then I doubt that's the issue
On a side note, if you figure this out, I wouldn't suggest overnight charging anymore. Being fully charged will degrade a lithium battery quicker. Charging to full for immediate use isn't as bad because it doesn't stay above 75% near as long. When it comes to non-replaceable batteries, I would be more cautious with charging habits. For the best long term use, you'll want to keep it between 40-75%, even though it means more frequent, but shorter, charging.