AHA I GOT IT TO WORK. I just did hex edit of ui_sound_db.bin and figured out where to do the edits.
In the first screencap, this section is for Mario Maker. The 34 that is highlighted is hex for 52, which corrosponds to Entry[52] if you viewed this in the param editor.
Second screencap, the 1B that is highlighted represents the number of tracks in the stage, this case 27. Converting 1B to decimal is 27. Simply changing this number to a higher hex value is what determines the number of tracks the stage will have.
Third screencap is for Midgar, as 36 in hex is 54 in the param editor (Entry[54]). I changed the value of the tracks in the stage from 02 to 04 in the next line to have four tracks.
The lines that follow are the tracks themselves. Example would be 01 FA, which is hex for 506, which is Sound506 (Fight On!). All the FFs after the second copied 01 FA 05 are blank spaces and you simply need to add tracks like so:
36 05 - Stage Name (Midgar)
04 05 - Number of Tracks (4)
00 00 - Separator
01 F9 05 - Track 505 (Sound505 in sounds.msbt - Let the Battles Begin!)
00 00 - Separator
01 FA 05 - Track 506 (Sound506 in sounds.msbt - Fight On!)
00 00 -Separator
XX XX 05 - Place for new track (The 05 is basically telling the section to end)
00 00 - Separator
FF FF FF 05 - Blank Space
I decided to copy both stage songs again for the next two tracks, saved the bin and reinserted the file back into data(en-us)/param/ui and rebuild the mod and insert the patch back into the SD Card and ran SD Cafiine and the game booted this time around and thus, going to My Music on Midgar showed four tracks.
Note, that since I copied the same songs in the same stage, adjusting the copied track would affect the original track's adjustment so its best to insert another track from outside the stage or insert a new song altogether. The SoundXXX goes all the way to 600, so I don't know how you would insert more tracks after that, since reusing a song from another stage on Midgar would likely affect the original song from that stage as well, whether its been replaced or not.
Either way, I'm glad I finally figured this out and feel so proud XD