Or a flat bottom boat? It seems way too strong to say that it is impossible to navigate a boat on this lake, just that single V hulled boats are unstable.
Sure, any sort of catamaran would work fine.
Or raft.
Or a RIB, or most inflatables.
Basically any multi-hull or deep keel boat should do fine.