I think you need to reconsider your expectations. Leaving aside the fact that some masseurs wont be comfortable with working on a couple and that an outcall to your location will cost more due to travel, you are also asking for a double service. So yes, you should expect to pay double.
Also keep in mind, that a massage done right is hard work - my go-to usually end up sweating from the physical nature of a proper massage. It is tiring and you are asking someone to do two of those, back to back.
Your best bet may be a couple that both do massages or someone with a buddy that does 4 hand massages. Or you can keep trying, aim specifically for non peak hours and see if you get lucky.