There isn't necessarily a problem with a bigger heatsink than the board, but there may be a problem if the weight from the heatsink puts mechanical stress on the transistor legs if things are not fixed. However, since your PCB is so small, I don't really see how you could arrange the transistors efficiently. You would have to make them stick out from three sides of the board in a T shape and you would have to have a lot of unused space.
...oh wait, perpendicular to the PCB, so the transistors would be standing. Then you would have to take care that the heatsinks don't get misaligned and touch each other, for reasons mentioned below.
I would personally have used a certain type of prototype PCB, with tracks similar to that of a breadboard (strips for components, as well as long perpendicular strips for the power rails) and cut out a suitable piece. The transistors would face inward, and the power rail would be connected to the sources of each transistor. However, I'm, biased because I both have access to quantities of such boards, as well as a sheet metal cutter which also works excellently for cutting PCB.
One more precaution: If you're considering connecting all three transistor to a single heatsink, be aware that unless the transistors are in a TO-220FP package, (non-metallic tab) or take steps to insulate the tabs, the tabs of all three transistors will be electrically shorted. The tab is connected to pin 2 (the middle pin) which for an N channel MOSFET would probably be drain, so bad idea to short them all together.