We're trying to choose a small-medium deciduous tree that would be suited to clay soil to grow in Melbourne (Aust). Would prefer red leaves in Autumn and no squishy berries/fruit to litter the front lawn (leaves are OK). Max diamter about 6m but height no issue. It's a sunny spot with partial wind protection. Winters get down to max of about 13 deg Celcius with mins of about 4-6 deg. Summers have several days of about 40 deg and are dry (well they are now as in drought) but most days are in high 20's to low 30's.
Anyone have any suggestions? Thanks!!!