How can it be determined if two cells of equal voltage are connected in parallel?
Detecting the state electrically is awkward, as you've described it. Use a latching relay with a second set of contacts and detect from them.

If the latching relay is big and expensive, put the coils of a second smaller-cheaper latching relay in parallel with the coils of your existing latching relay.