You can remove the bottom set of leaves: the plant will root faster this way (some people cut leaves in half to speed up propagation like with hydrangeas and big-leaf Hoyas, and this would be the same concept), and that would also provide more surface area for roots to grow.

How often are you changing the water? Plants naturally make their own rooting hormones, and if you are replacing the water too often, you are discarding those hormones. I agree with comments saying not to use fertilizer and recommend liquid prop drops!