Generally 9 speed cassettes stopped at 34 but Shimano does have a HG61 cassette with a 36 tooth cog. I have not tried that combination so I don't know. Many components' specifications are rather conservative so I suspect it will work but the only way to know for sure is to give it a try. The other option is to follow Shimano's advice and buy a new RD that is certain to work.