There are tree form hydrangeas.  Perhaps a Dogwood which flowers in spring.  Fall planting is fine but it will be hard to find much available right now.  I’d suggest waiting until spring for a better selection.