Well that's a pretty good job you've done!
All you have to do now, is export the palette of the image, then import it into APE then replace the old palette(the palette you edited it with in Cyclone)
Well, when editing the titlescreen, when the message pops up, that means that you didn't edit it previously. If it doesn't pop up, then the pointer does not change, where it says "ptr found at XXXXXXXX" Write it down, then goto the offset and change it to point to the image you want.
I've gotten closer. http://s255.photobucket.com/albums/hh139/oddigem/th_whoa.png
I noticed something different between inserting in a clean rom and inserting in my hack rom.
In a clean rom it says ptr found at xxxxxx, changed when i insert the tileset, but in my hack rom it does not.