How lucky for me to find this current thread on batteries. It appears it is time to replace mine. It's showing a full (or over 80% charge), but twice this year I've gone out and if my bike doesn't start right off the bat, the battery goes dead. This is my third year of owning the bike and I know I've never changed the battery, so I guess it's time. Taking the seat off to charge the battery is a huge PITA. I can see where some of you are having issue with the battery being too tall, there is no wiggle room when it comes to the positive terminal in my bike.
So it appears to me from these comments that Walmart is fine, NAPA is good, stay away from Battery Shark due to height issues and the more expensive Yuasa one may or may not be worth it.
1998 Honda Shadow ACE 750
May 2016 Ride of the Month Winner!