For the proper fuse size, what's the gauge of the wire protected by the fuse and what's the expected load? Generally fuses are sized based on the wire size, unless the wire is upsized to minimize voltage drop, in which case it's more a reasonable size for the load.
If it's 8 gauge or heavier wire, 40A is fine. It's probably okay for 10 gauge in this situation, too, though I'd be careful particularly if the wire is enclosed such that it can't dissipate heat too effectively. At any rate, a 40A fuse would provide the same level of protection as the existing fusing with the existing fuses.