Chose name for first publication (special characters and compound names)
+1 for thinking about this before your first publication. Have you read through the other questions tagged personal-name? They may be helpful.

In your case, I’d go with Alan võn Neumann, or võn Neumann, Alan if your target journal uses this format.

If you include Chúrch, then I’ll guarantee that you will start being referenced as “Chúrch (2015)” - maybe not on this publication, but later. (You do plan on using a consistent name throughout your sciencific career, right?) Bibliographic databases may be smart enough to pick this up, but they will need to rely on journal editors including your correct name in their journal databases, and this is where noise will creep in.

Conversely, I wouldn’t worry too much about the diacritical characters, as long as their mapping to basic characters is straightforward. Search engines understand this, so it won’t make a difference whether your name is listed as võn Neumann or von Neumann. One exception would be German ß, where it is not obvious that this should be transcribed ss. IIRC, people have legally changed their names over this.