How about lily pads which are 1 square big - A frog can land on it, and jump over it like it is a frog - but it never moves or gets removed from the board - I would have to look a little more, but 15-20 randomly on the board would be a start.

... and of course, mini-froglet is still a good idea