Have you tried the Berkeley Powerbait "Catfish Bait"? I don't know about perch, but nothing in our pond except catfish, who like it pretty well, will hit on it. Largemouths, Bluegills, even Golden Shiners (who seem to try and eat everything) don't go after it. It comes in rather large chunks, but is easy to break up into whatever size pieces you want.