I've done binding on uneven edges before. It's not really hard, just do bias binding. You can machine stitch it to the front and hand stitch to the back.
With the small pieces it's a bit of a PITA (pain in the ___) but it looks gorgeous when it's done.