Will licensing be affected in Recovery Manager for Exchange if a single information store is broken up into multiple information stores?
No, licensing is based on the number of registered mailboxes at any given time in Recovery Manager for Exchange.
The amount of information stores will not affect licensing.