Hi Brian,
yes, there should be no issues implementing this functionality.
You can merge document collections from both calendars - either directly using NotesDocumentCollection, or like
this, for example (depends on your needs).
I wouldn't probably bother with a REST service.
No hardcore Java should be required for this task - if you can write LotusScript to read data from these databases, you are halfway there.