I have a japanese teapot with the built in strainer but unfortunately the holes are still to big for some small gyokuro leaves.

For most black teas, it should work well. As I stated above, brewing teas openly in the teapot is best, and teapots with strainers will work well for many, but not all teas. These teapots also avoid the problem of wasting tea.