So, your router is sitting down in the basement then? If you still want/need MoCA, you can buy your own MoCA adapters like these Actiontec ECB6200s. More info about those at the Actiontec site. The sell them as singles or in pairs. (The pair in case you want to go from Ethernet to coax and back to Ethernet on the other end.) That might save you from running Ethernet cables.
Viafax999 might be on to something as well. I recall a Verizon tech telling me that they could only use Ethernet for either it was over 100 Mbps server or 100 Mbps and above. I'm not sure which.
Are you only subscribing to internet? Or video too?