Hey!
I agree with @6v6gt, interrupts should be more than enough....
you mentioned you had issues using the timer library, perhaps implement it manually - it's really simple.
If that doesnt satisfy you you can try to download an 'OS'on the Arduino which provides (to some extent) parallel processing.
Best of luck!!