The 1975 and 1978 Holidays are rated to 85HP, so if yours is similar, then you're definitely way underpowered with a 40.
http://boatspecs.iboats.com/Starcraft_Marine__Holiday_16__1975/bp/66b86452
Minimum for "fair" performance would be a 60HP or better since 75% of max is considered minimum...