The Baseball Stars

I have a big problem with the DPS not accepting my name!

Let's say my first name is John Paul Matthew, my middle name is Oswalt, and my last name is Miller. So my whole name would be:

John Paul Matthew Oswalt Miller.

I usually write and sign my name as "Matthew Miller". That's the name that was on my VOE form.

However, after my driving school sent the my birth certificate, Social Security card, and VOE form to DPS in Austin, it got rejected because the names "didn't match"!

So I was wondering, is there anyway I can keep my 'first name' as Matthew? My driver's ed school said I can only use "John". However, I don't want this because nobody knows me as John, and it's very problematic.

I'm also wondering if I can call myself on legal papers as "Matthew J. P. Miller" or "Matthew O. Miller". I really, really want to avoid using John as much as possible.

Any answers are appreciated.