Why can't you buy a decent pair of shoes in Australia... stores closed, postal strike on?
Personally I think those shoes are too light for dark denim. For one thing they will transfer dye, for two it wouldn't be a good match (generally) because they aren't very versatile... you probably wouldn't want to wear them to work, the pub, and a date.
Obvious suggestion: go with a darker brown derby shoe, or a boot for a first piece of everyday footwear.
I never considered the issue with the transfer of dye. I wear denim probably five days a week. You’d be surprised how hard it is to buy a decent pair of shoes in Perth. People here dress very, very casually. I rarely see anything other than sneakers with streetwear.