Fees go up when there is a network congestion meaning when there are more transactions than there is block space. It is affected by the number of users not the size of the network. When you say network size it's more about number of nodes that participate in this peer-to-peer network. That has no effect on fees or speed.