Straight from the Odyssey website I posted earlier:  "Mounting flexibility
Non-spillable design — can be mounted on any side in any position except inverted. Takes up less space in the boat than competitors."  I found this info 
here.
 
I'm not sure about the Deka batteries.  I mention them, because I have two of them in my AT Horizon, and they are outstanding batteries that last a long time.  That's 210 amp hours of power, not the typical 55 amp hours of a standard yellow/blue top Optima (group 34).
 
The solar charger you list is only rated at 13 watts.  I'm not sure how much that would help given it's size.  That is, I don't know if it's worth it to carry it.  Now, if there was something only slightly larger that handled 30 watts or so, then it would probably be worth it.
 
I would not recommend connecting different style batteries in parallel; I've read countless times on manufacturer's websites where this is discouraged.
 
I don't know the exact model numbers for these two manufacturers.  I would recommend looking for either their group 31 equivalent or look at the amp hour ratings.  Look for 100-105 AH ratings.