You want ships that are smaller than destroyers? Sure thing, with a few more OCs. Here is corvette HMAS Armidale, sloop HMAS Yarra, and minesweepers HMNZS Arabis and Arbutus.