I fixed this using DarkEboot Fixer v3.5 (By DarkGiovy) under the default method (0, then 1) and it seems to work fine. I also edited the PARAM file to 3.41, not sure if that was necessary. Took me all of about 2 minutes.
My version of multiMAN is an older one and I set it to external w/BD Mirror enabled. Not sure if that's necessary either, but that's what I tried first. The Jap version + fix has already been out for a little while, but I'm not sure what this Euro "Deluxe Edition" brings that's different.