According to this OU article as well as par. 8d in this Star K article, separate grill racks must be used or the fish must be wrapped in foil. They don't seem to distinguish the size of the grill rack.
Yoreh De'ah 116:2 indicates that one cannot roast fish and meat together because of the smells transmitted between the two items.