yes it will work.
the problem with the chain you are describing seems to be more of an issue with the low stop limit of the RD. some minor adjustments should fix it and keep the RD from going into the spokes.
Also, is there a 1mm spacer between the cassette and hub? 10sp shimano cassettes need this spacer when used on 8/9sp hubs.