Battery cycle count reached the maximum potential

My Problem

My battery has reached its maximum cycle count, and was showing "Service Battery".

My Fix

Even though I had a dusty battery screw and the screwdriver won't open it, I managed to clean it and easily take out the battery ( Thanks to iFixit instructions) to install the new one.

My Advice

If you have a dusty screw, use a small needle to clean it up.