Anyone knows if there's a way around this? Users want to use Alpha-numeric chars in the First Check Number field...

Probably not possible. It's odd though that they print checks for EFT payments. It should be used for check payments which is why it doesn't allow alphanumeric on that page.