They aren't as large as dubia roaches, but if you can get your frogs to eat nightcrawlers, they get pretty big, are cheap to buy, and are probably the easiest feeder to breed and raise on your own. Some frogs absolutely love them, though mine prefers crickets.

Have you tried using fish products to scent your insects? I've heard of people having great success with this.