Thanks for the advice, some responses!
1. Surburbs: Footscray/West Footscray (not as far as Sunshine as the increased commute for both us would be quite bad), Brunswick West/East, Coburg, Ascot Vale/Flemington, Northcote/Thornbury. Obviously we're not going to pay for the nicest places in those suburbs (outside our budget of ~$1m), but there are a dozen places we've seen online that fit the bill (though may go for over the estimate at auction ofc). We're looking at 2-3 bedrooms, a bit of a front or back yard, 15 minutes from some form of PT and bike friendly.
2. We've discussed renovation and we don't want to buy a 'fixer upper' as a primary place to live in, my partner travels for work 150-200 days of the year so coming home to a whole place being renovated isn't something that we'd like to do for now (though in the future who knows), a room or two needing an update, or cosmetic changes are fine, as is maintenance, just not a bombshell where it's really just the land value (for example, one spot I saw on a browse yesterday clearly hadn't been lived in for 5-10+ years).
Over our lives we've lived in: Newport/Williamstown, Carlton, Parkville, Brunswick and Ascot Vale, so we're sticking to places we know well, that are close to family and friends and don't blow our commute out to really unpleasant levels. If we can't afford the sort of place we want in the sort of places where our lives are good then that's fine, renting is far from a bad deal :)