What ship are you sailing on and how many nights is the sailing? Do you spend time in the room or on the verandah or do you pretty much just sleep in the room?
If the $800 difference is not an issue, I would definitely go for the two category 5A rooms, personally. You will appreciate having the extra space and extra bathroom! I just stayed in an aft category 5A room with my sister and my parents had a mid ship category 5A room on the same sailing (Fantasy 10 night Southern Caribbean). We all enjoyed our room and found deck 9 to be a good location. It looks like you will be forward in those rooms. They get good reviews from what I can see.
The category 4A room you listed looks to have a sofa bed and bunk bed, not a Murphy bed, so that's something to keep in mind with the sleeping arrangements. I had 3 adults in a room on the Dream that did have a Murphy bed and we were very happy since it was pretty comfortable to sleep on (it was a VGT room so we didn't know what we would get when we booked). The room was a little tight with 3 women, especially when it came time for getting showered and ready for dinner. The room you're looking at is also aft, so it depends on what kind of location you like and potentially, what ship you are on. People have experienced vibrations in Fantasy aft cabins (we had that issue on our last cruise).