I have no issues with a rechargeable computer. For what it's worth my Eon has 500+ divs on it, is 4 years old and teh battery still has a similar level of use time as it was from new. Although I can't comment on the AL I easily get over 25hrs between charges, I happen to charge mine every other day (over night) on a trip to be sure. My Perdix still requires me to charge AA batteries (as I don't use disposable ones)
Computer lock outs. Unless you're engaged in multigas deco it's a non issue.
A computer will only lock you out if you've blown through your deco. If you're just on back gas and have gone into deco without the gas (or time) to honour the obligation - well it's your own fault.
I personally don't' care for bluetooth but that's because I don't' use mobile devices to log dives. The bluetooth standard Shearwater uses is not forgiving of older versions.
Colour screens are great, however the angle they can be viewed can be important. For instance the screen on the Eon has a wide viewing angle, the perdix does not and suffers from glare. If I'm on a scooter for instance I have to wear my perdix on the left wrist and make a physical movement to read the computer. The Eon because of the large viewing angle can sit on my right wrist and be read at a glance.
Price is of course everything.