Specifically referring to your question about auto/kinetic, it is true that both don't require a change of batteries. However, there is a world of difference between the two types, though they both use a rotor to power an energy storage device.
The Seiko Kinetic movement is a self-powered (more accurately wearer-powered) quartz. It uses rotor to spin a generator, which charges a small capacitor.
You want to avoid this. The reason is that eventually the charge-holding ability of the cap that they use wears down and instead of just springing for a few bucks to get a new battery, you are stuck with a useless watch unless you want to pay for the specialized service. You can replace it yourself, but you'd have to be pretty proficient with tiny electronics.
The Seiko Auto movement is a mechanical movement (and a fairly good one at that), meaning that is free of any sort of electronics. The energy storage in this watch comes from a spring. The rotor winds the mainspring, which powers the escapement, which regulates the geartrain and lets you see what time it is. Sweet...
Mechanical watches are not for everybody, but I prefer them by a vast margin to quartz. Most people who can appreciate a well-made knife would probably agree with this.
OK, so the Black Monster is a dive watch. While not technically "waterproof" (no watch truly is), it can withstand way more pressure than you can, so if you are ever in a situation where the inside of your watch gets wet, you'll be dead anyway. This doesn't happen to many people. I'm exaggerating here, but not much. 200m is pretty damn deep.
Whether a rhino band will fit depends on the lug size of the case. I'm guessing that they do make in the right size, but I can check.
A good source of info on where to get them would be on
timezone.com.
pmwf.com (poor man's watch forum) also discusses the Seiko autos extensively. Yes, this is considered a poor man's watch as far as mechanical ones are concerned, but it's a very good movement, it just lacks the snob appeal of the Swiss brands.
I could be wrong, but I think that the "Auto 5" name refers to a class of automatic movements rather than a specific watch. So the BM is a type of Auto 5.