We ran into that as well integrating it into a 3 year old Android codebase.
We followed these tutorials at first, but it definitely just took a lot of time and trying things out. http://blog.danlew.net/2014/09/15/grokking-rxjava-part-1/
RxJava + Retrolambda has accelerated our development speed once we got a grip on it, but it does complicate our build process.