It depends on the topology of your circuits. If you can get both adapters on the same circuit that is ideal, same phase is often okay at reduced speed. Different phases or having other complicated stuff in the way like subpanels is probably what you were dealing with.
MoCa is fine, but if the coax was retrofit replacing it with proper ethernet cable isn't too hard.
