What about a rectangular 10x8 version?
25 pieces
5 moves (as in large espionage)
the board is large 10 and long 8

Are you still in time to put it in the poll?