It'd be handy to try one of your wheels for clearance actually, just to see what we're talking about.
584-38 gives you the same diameter as 622-19.
In other words... your bb will drop. Not necessarily a problem. It depends on the frame. It's something to keep an eye on (especially for fixed).
@miro_o started
London Fixed Gear and Single-Speed is a community of predominantly fixed gear and single-speed cyclists in and around London, UK.
This site is supported almost exclusively by donations. Please consider donating a small amount regularly.
It'd be handy to try one of your wheels for clearance actually, just to see what we're talking about.