In reality this is not possible. Cloudmade made quite strange decision before they were free, but they decided to make all clients application payable even not asking confirmation. That's why I disabled Cloudmade account to avoid further confusion and mystification.
They have a price for every route recalculation which is completely different distribution model. OsmAnd you paid once and get forever. You can still download traces from there and import into OsmAnd but I believe this is to hard to do.
I would consider OSRM option better.
Cheers,
Victor