It's really going to depend on the fish. Your chances of successfully keeping plants with convicts is, IMO, much better than if you were keeping africans. It's easy enough to try. Java fern, anubias, amazon sword... they're all cheap enough that worst case scenario would be a ~$5 snack for them.